如何用C语言编写一个程序来计算并找出三个整数的最小公倍数

在C语言中，计算三个整数的最小公倍数(LCM)通常需要先找到两个数的最大公约数(GCD)，然后再用这两个数的乘积除以它们的最大公约数得到最小公倍数。这里有一个简单的步骤：

1. 首先，你需要定义一个函数来计算最大公约数。可以使用欧几里得算法（Euclidean algorithm），它基于这样一个性质：对于任意两个正整数a和b，它们的最大公约数等于a除以b的余数c和b之间的最大公约数。

// 定义GCD函数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

2. 接着，你可以用这个gcd函数来计算三个数的最大公约数，通常是取前两个数的gcd，然后将结果与第三个数求gcd。

// 计算三个数的LCM
int lcm(int a, int b, int c) {
    int temp = gcd(a, b);
    return (temp * c) / gcd(temp, c); // 使用先前计算出的临时gcd
}

3. 最后，在主程序中，输入这三个整数，并调用lcm函数来计算最小公倍数。

#include <stdio.h>

int main() {
    int num1, num2, num3;
    printf("Enter three integers: ");
    scanf("%d %d %d", &num1, &num2, &num3);

    int result = lcm(num1, num2, num3);
    printf("The least common multiple of %d, %d, and %d is: %d\n", num1, num2, num3, result);

    return 0;
}