【gcd】

最大公约数gcd

int gcd(int a,int b){    if (b==0) return a;    return gcd(b,a%b);}

最小公倍数lcm

int lcm(int a,int b){    return a/gcd(a,b)*b;}

性质

gcd(a,b)==gcd(a%b,b)gcd(a,b)==gcd(a+mb,b)