51nod 1040 最大公约数之和 | 数论时间:2023-03-09 06:14:24 给出一个n,求1-n这n个数,同n的最大公约数的和 n<=1e9 考虑枚举每个因数,对答案贡献的就是个数*大小