摘要： 最大公约数 // 最大公约数，时间复杂度O（（logn）^3） int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } // 最小公倍数 int lcm(int a, int b) { return a / gcd(a, b) * b 阅读全文