P4549 模板裴蜀定理
Posted 辉小歌
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了P4549 模板裴蜀定理相关的知识，希望对你有一定的参考价值。
https://www.luogu.com.cn/problem/P4549
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int a[100005];
int main(void)
{
int n; cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
int ans=a[0];
for(int i=1;i<n;i++) {ans=gcd(ans,abs(a[i]));}
cout<<ans;
return 0;
}
以上是关于P4549 模板裴蜀定理的主要内容，如果未能解决你的问题，请参考以下文章