C语言如何求两正整数的最小公倍数？

在C语言中,求两个正整数的最小公倍数（LCM）可以通过以下步骤实现：

1. 理解数学关系：最小公倍数与最大公约数（GCD）之间存在以下关系： [ \text{LCM}(a, b) = \frac{a \times b}{\text{GCD}(a, b)} ] 先计算两个数的最大公约数，然后利用上述公式求最小公倍数。

2. 计算最大公约数（GCD）：可以使用欧几里得算法（辗转相除法）来高效地计算GCD。

3. 计算最小公倍数（LCM）：根据上述公式，用两个数的乘积除以它们的GCD。

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

#include <stdio.h>
// 函数声明
int gcd(int a, int b);
int lcm(int a, int b);
int main() {
    int num1, num2;
    // 输入两个正整数
    printf("请输入两个正整数: ");
    scanf("%d %d", &num1, &num2);
    // 计算并输出最小公倍数
    printf("最小公倍数是: %d\n", lcm(num1, num2));
    return 0;
}
// 计算最大公约数（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 * b) / gcd(a, b);
}

代码说明：

1. gcd函数：使用欧几里得算法计算两个数的最大公约数，算法的核心是通过不断取余数，直到余数为0，此时的除数即为GCD。
2. lcm函数：根据GCD和LCM的关系公式计算最小公倍数。
3. main函数：负责接收用户输入的两个正整数，调用lcm函数计算结果，并输出。

示例运行：

假设用户输入 12 和 18，程序运行结果如下：

请输入两个正整数: 12 18
最小公倍数是: 36

注意事项：

• 输入的两个数必须是正整数,否则可能导致错误结果或程序异常。
• 如果输入的数较大,确保使用的数据类型（如int）能够容纳结果，避免溢出，对于非常大的数，可以考虑使用long long类型。