2 条题解
- 1
信息
- ID
- 868
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 5
- 标签
- 递交数
- 34
- 已通过
- 15
- 上传者
#include <bits/stdc++.h>
using namespace std;
int find(int a,int b)//寻找a,b两数的最大公约数
{
int r;
while(b>0)
{
r = a%b;
a = b;
b = r;
}
return a;
}
int main()
{
int n,tmp;
cin>>n;
int x;
if(n>=1)
{
cin>>x;
}
for(int i=1;i<n;i++)
{
cin>>tmp;
x = find(x,tmp);
}
cout<<x;
return 0;
}