最大公因数（GCD）和最小公倍数（LCM）

Tue, 18 Feb 2025 01:24:30 +0800

// 计算两个数的 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; // 先除后乘，避免溢出
}

// 计算三个数的 GCD
int gcd3(int a, int b, int c) {
 return gcd(gcd(a, b), c);
}

// 计算三个数的 LCM
int lcm3(int a, int b, int c) {
 return lcm(lcm(a, b), c);
}

GCD on 蛋蛋忧桑

最大公因数（GCD）和最小公倍数（LCM）