1781: 【基础】N个数的最大公约数
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：11
题目描述
请找出输入的N个数的最大公约数。
输入
两行
第一行，N
第二行，N个数。
第一行，N
第二行，N个数。
输出
一个数
样例输入 复制
3
3 6 9样例输出 复制
3提示
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y) {
if (y==0) return x;
else return gcd(y,x%y);
}
int main(){
int n;
long long a,b,ans=0;
cin>>n;
cin>>a>>b;
ans=gcd(a,b);
for(int i=0;i<n-2;i++) {
cin>>a;
ans=gcd(ans,a);
}
cout<<ans;
return 0;
}