BZOJ 1441 Min
2016-10-11 08:17
211 查看
裴蜀定理的扩展。
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #define maxn 1000050 using namespace std; int n,a[maxn],ans; int gcd(int a,int b) { if (b==0) return a; return gcd(b,a%b); } int main() { scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i]); ans=a[1]; for (int i=2;i<=n;i++) ans=gcd(ans,a[i]); printf("%d\n",abs(ans)); return 0; }
相关文章推荐
- bzoj1441: Min
- 【BZOJ】1441: Min(裴蜀定理)
- bzoj 1441 Min 解题报告
- 【bzoj1441】Min 扩展裴蜀定理
- bzoj 1441: Min (gcd+裴蜀定理)
- 【bzoj 1441】Min
- BZOJ 1441: Min 裴蜀定理
- [BZOJ1441]Min(数论)
- 裴蜀定理详解+例题: BZOJ 1441 MIN
- 【BZOJ1441】Min【裴蜀定理】
- BZOJ_1441_Min_数学+裴蜀定理
- bzoj 1441: Min 裴蜀定理
- 【BZOJ1441】Min 拓展裴蜀定理
- [bzoj1441]Min 贝祖定理
- BZOJ1441: Min
- bzoj1441 MIN
- [BZOJ1441] Min
- Min(BZOJ 1441)
- BZOJ 1441: Min 裴蜀定理
- bzoj 4152 the camptin (dis[x][y]=min(|x.x-y.x|,|x.y-y.y|),求1,n最短路)