| 比赛 | 20120718 | 评测结果 | TTTTTTTTTT |
|---|---|---|---|
| 题目名称 | 最大公约数和 | 最终得分 | 0 |
| 用户昵称 | hello！ | 运行时间 | 0.100 s |
| 代码语言 | C++ | 内存使用 | 0.29 MiB |
| 提交时间 | 2012-07-18 10:04:54 | ||
#include<cstdio>
using namespace std;
long long gcd(long long i,long long j);
int main()
{
freopen("gcdsum.in","r",stdin);
freopen("gcdsum.out","w",stdout);
long long n,sum=0;
scanf("%d",&n);
for(long long i=1;i<=n;i++)
{
sum+=gcd(i,n);
}
printf("%d",sum);
return 0;
}
long long gcd(long long i,long long j)
{
while(j)
{
int temp =j;
j=i%j;
i =temp;
}
return i;
}