摘要：给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。 相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）： G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gcd(i,j); } Input 第1行：1个数T，表示后面用作输 阅读全文

摘要：给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6， 阅读全文