https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 大意：给定正整数N，求出 for(i=1;i<N;i++)      for(j=i+1;j<=N;j++)         G+=gcd(i,j); G的值。 分析：老样子，举例看规律

题意：求sum(gcd(i,j),1<=i<j<=n) 1 < n <= 40000000 1.建立递推关系，s(n)=s(n-1)+gcd(1,n)+gcd(2,n)+……+gcd(n-1,n); 2.设f(n)=gcd(1,n)+gcd(2,n)+……+gcd(n-1,n)。 gcd(x,n)=i是n的约数（x<n），按照这个约数进行分类。设满足gcd（x,n）=i的约束有g(n,i