如何用c得到多个数的lcm

在C语言中计算两个数的最小公倍数（Least Common Multiple, lcm）通常会涉及到辗转相除法（欧几里得算法），而要得到多个数的LCM，你可以先计算前两个数的LCM，然后将这个结果与下一个数再计算LCM，如此递推直到所有数都考虑进来。以下是基本步骤：

1. 定义一个函数来计算两个数的LCM，例如 `lcm(int a, int b)`：

int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

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

这里首先通过`gcd`函数计算最大公约数，然后用两数之积除以最大公约数就是最小公倍数。

2. 计算三个及以上数的LCM：

int lcm_multiple(int arr[], int n) {
    int first = arr[0], second = arr[1];
    for (int i = 2; i < n; i++) {
        first = lcm(first, arr[i]);
    }
    return first;
}

// 调用示例：
int numbers[] = {4, 6, 8, 12};
int num_elements = sizeof(numbers) / sizeof(numbers[0]);
int result = lcm_multiple(numbers, num_elements);

在这个`lcm_multiple`函数中，我们初始化第一个和第二个数，然后循环遍历数组的剩余部分，每次都更新当前的LCM为上一步的LCM和当前元素的LCM。