C语言如何求n个数的最小公倍数？

C语言求n个数的最小公倍数

要计算n个数的最小公倍数(LCM)，我们可以利用最小公倍数与最大公约数(GCD)之间的关系：对于两个数a和b,有：

LCM(a, b) = (a * b) / GCD(a, b)

对于多个数,我们可以通过迭代计算两两之间的最小公倍数来得到最终结果。

以下是完整的C语言实现：

#include <stdio.h>
// 计算两个数的最大公约数（GCD）
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
// 计算两个数的最小公倍数（LCM）
int lcm(int a, int b) {
    return (a / gcd(a, b)) * b; // 先除后乘避免溢出
}
// 计算n个数的最小公倍数
int compute_lcm(int arr[], int n) {
    int result = arr[0];
    for (int i = 1; i < n; i++) {
        result = lcm(result, arr[i]);
    }
    return result;
}
int main() {
    int n;
    printf("请输入数字的个数: ");
    scanf("%d", &n);
    if (n <= 0) {
        printf("输入的数字个数必须大于0\n");
        return 1;
    }
    int numbers[n];
    printf("请输入%d个数字: ", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    int result = compute_lcm(numbers, n);
    printf("这%d个数的最小公倍数是: %d\n", n, result);
    return 0;
}

代码说明：

1. gcd函数：使用欧几里得算法计算两个数的最大公约数。
2. lcm函数：利用GCD计算两个数的最小公倍数,采用先除后乘的方式避免可能的整数溢出。
3. compute_lcm函数：通过迭代计算数组中所有数的最小公倍数。
4. main函数：处理用户输入,调用计算函数并输出结果。

示例运行：

请输入数字的个数: 4
请输入4个数字: 12 15 20 25
这4个数的最小公倍数是: 300

注意事项：

1. 输入的数字必须为正整数。
2. 对于非常大的数，可能需要使用更大的数据类型（如long long）来避免溢出。
3. 如果输入包含0，程序会出错（因为0与任何数的LCM都是0，但GCD计算中不能有0）。