c语言最小公倍数和最大公约数

在C语言中，计算两个数的最小公倍数（LCM）和最大公约数（GCD）通常会涉及到一些数学算法。以下是两种常见的方法：

1. 最大公约数（GCD）：
- **欧几里得算法**（Euclidean Algorithm）是最常用的计算GCD的方法。它的基本思想是利用“较小数除以较大数的余数”不断迭代，直到余数为0，此时较大数即为两数的最大公约数。

int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

2. 最小公倍数（LCM）：
- LCM可以通过下面的公式计算：`LCM(a, b) = |a * b| / GCD(a, b)`，因为两个数的乘积等于它们的最大公约数和最小公倍数的乘积。

int lcm(int a, int b) {
    int temp = gcd(a, b);
    return (a * b) / temp;
}

如果你需要同时计算两个以上的数的LCM，可以将上述GCD函数作为辅助，递归地应用到所有数字上。