最大公约数和最小公倍数 模板
1 int gcd(int a, int b) 2 { 3 return b == 0 ? a : gcd(b, a%b); 4 } 5 6 int lcm(int a, int b) 7 { 8 return a * (b/gcd(a, b)); // 建议先除再乘,避免乘法溢出 9 }
1 int gcd(int a, int b) 2 { 3 return b == 0 ? a : gcd(b, a%b); 4 } 5 6 int lcm(int a, int b) 7 { 8 return a * (b/gcd(a, b)); // 建议先除再乘,避免乘法溢出 9 }