题意: Given an integer N(1 < N < 2^31),you are to calculate ∑gcd(i, N) 1<=i <=N. 题解： 公式：f(N)=∑x*φ(N/x)，x | N （x是N的约数） 因为在1···N中，gcd(i，N) = x， 的个数的等于φ(N / x) 另外还可以利用函数的积性： 对于正整数n的一个函数 f(n)，当中f(1)=1且