1 条题解
-
0Guest
-
0
#include<bits/stdc++.h> using namespace std; int h(int n,int m) { int d=1; if(m>n) { swap(m,n); } for(int i=2;i<=n;i++) { if(n%i==0&&m%i==0) { d=i; } } return d; } int main() { int n,a[100000],b,c; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } b=h(a[1],a[2]); for(int i=3;i<=n;i++) { c=h(b,a[i]); b=c; } cout<<b; return 0; }
- 1
信息
- ID
- 204
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 65
- 已通过
- 22
- 上传者