摘要： 题目链接: http://poj.org/problem?id=2480 题意：∑gcd(i, N) 1<=i <=N，就这个公式，给你一个n，让你求sum=gcd(1,n)+gcd(2,n)+gcd(3,n)+…………gcd(n-1,n)+gcd(n,n),（1<=n<2^31）是多少？ 放心吧！ 阅读全文