您的位置:首页 > 其它

fzu Problem 1396 Large Caclulating Work

2013-07-16 13:18 176 查看
题目:1396 Large Caclulating Work

思路:题目意思很绕,但是化简之后发现其实就是求n个数的最大公约数

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
long long gcd(long long a,long long b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
int t;
int cas=0;
while(scanf("%d",&t),t)
{
int n,ans;
scanf("%d",&n);
ans=n;
for(int i=2;i<=t;i++)
{
scanf("%d",&n);
ans=gcd(ans,n);
}
printf("Test Data %d:\n",++cas);
printf("%d\n",ans);
}
return 0;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: