编写一个求最小公倍数的c程序

编写一个求最小公倍数的C程序，我们首先需要了解最小公倍数（Least Common Multiple, LCM）的定义：两个或多个整数共有的倍数中最小的一个。可以通过计算两个数的最大公约数（Greatest Common Divisor, GCD）来求得它们的最小公倍数，公式为：`LCM(a, b) = (a * b) / GCD(a, b)`。

以下是一个简单的C程序，用于计算两个整数的最小公倍数：

#include <stdio.h>

// 函数声明
int gcd(int a, int b);
int lcm(int a, int b);

int main() {
    int num1, num2, result;

    // 获取用户输入的两个整数
    printf("请输入两个整数: ");
    scanf("%d %d", &num1, &num2);

    // 计算最小公倍数
    result = lcm(num1, num2);

    // 输出结果
    printf("最小公倍数是: %d\n", result);

    return 0;
}

// 函数定义：计算最大公约数
int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

// 函数定义：计算最小公倍数
int lcm(int a, int b) {
    return (a / gcd(a, b)) * b; // 防止溢出
}

在这个程序中，我们定义了两个函数`gcd`和`lcm`。`gcd`函数用于计算最大公约数，采用欧几里得算法。`lcm`函数用于计算最小公倍数，它首先调用`gcd`函数计算最大公约数，然后利用前面提到的公式计算最小公倍数。