最小公倍数,最大公约数模板
int gcd(int a,int b) { if(a%b==0) return b; else return gcd(b,a%b); } int lcm(int a,int b) { return (a*b)/gcd(a,b); } 12345678910111213
第二弹
int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int lcm(int a,int b){ return a/gcd(a,b)*b; a=ans; } 1234567891011