---------------------------
最大公约数gcd
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
最小公倍数lcm
int lcm(int a,int b){
return a*b/gcd(a,b);
}
多个数的gcd和lcm模板
int gcds(int a[],int n){
int g=a[0];
for(int i=1;i<n;i++){
g=gcd(g,a[i]);
}
return g;
}
int lcms(int a[],int n){
int l=a[0];
for(int i=1;i<n;i++){
l=lcm(a[i],l);
}
return l;
}
---------------------------