http://162.105.81.212/JudgeOnline/problem?id=2480 题意：给定N(int)  求 ∑gcd(i,N) 1<=i<=N。 分析：一看这题的数据就知道不能暴力的，要用到欧拉函数分解才行的，只是自己的数论还不成熟，想了好久都没有解法； 最后看了牛人的解题报告才弄明白的； 此题解法：对于gcd(M,N)=i 有Ci个M满足此式 答案便是∑(Ci*i)