最大公约数 gcd(a, b) 辗转相除法 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } 最小公倍数lcm(a, b) a*b=gcd(a,b)*lcm(a,b) int lcm(int a, int b) { return a/gcd(a, b)*b; }