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

2025-2-18 1:24

171

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; // 先除后乘，避免溢出
}

// 计算三个数的 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);
}