51nod 1040 最大公约数之和 | 数论

给出一个n，求1-n这n个数，同n的最大公约数的和

n<=1e9

 

考虑枚举每个因数,对答案贡献的就是个数*大小

 

posted @ 2017-11-19 23:51  MSPqwq  阅读(111)  评论(0)  编辑  收藏  举报