[笔记]最大公因数与最小公倍数算法 最大公因数(Greatest Common Divisor) int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } 也可以直接使用C++ algorithm库中的__gcd()函数 最小公倍数(Least Common Multiple) int lcm(int a, int b) { return a * b / gcd(a, b); } 性质:最小公倍数 = 乘积/最大公因数