比较简单的一个裴蜀定理题
即使不知道裴蜀定理
你也肯定理解裴蜀定理的原理
然后凭着感觉就可以得到答案应该是这几个数的最大公因数
其实和扩展欧几里得一个道理
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
return b == 0 ? a : gcd(b,a % b);
}
int main(){
ll n;
cin>>n;
ll ans,x;
cin>>ans;
ans=abs(ans);
for(int i=2;i<=n;++i){
cin>>x;
x=abs(x);
ans=gcd(ans,x);
}
cout<<ans<<endl;
}