最大公因数（GCD）和最小公倍数（LCM） 2025-2-18 1:24 | 168 | 0 | 理论技术 27 字 | 2 分钟 // 计算两个数的 GCD int gcd(int a, int b) { while (b) // b!=0 { int r = a % b; a = b; b = r; } return a; } // 计算两个数的 LCM int lcm(int a, int b) { return a / gcd(a, b) * b; // 先除后乘，避免… C/C++GCDLCM算法
