p4549【模板】裴蜀定理（模板）
对于任意正整数x，y，一定存在整数a，b，使得： ax+by=gcd(x,y);
这里记得绝对值下
#include <bits/stdc++.h>
using namespace std;
int a,n,b,g;
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
int main(int argc, char** argv) {
cin>>n;
cin>>a>>b;
g=gcd(a,b);
for(int i=2;i<n;i++){
cin>>a;
g=gcd(g,a);
}
g=abs(g);
cout<<g<<endl;
return 0;
} 
查看26道真题和解析