2个数字的 LCM - C编程语言

本文介绍如何用 C 编程语言计算两个数字的最小公倍数（LCM）。

什么是最小公倍数？

在数学中，给定两个或多个整数，它们的公倍数是能够同时被这些数整除的最小整数。最小公倍数（LCM）是指给定整数集合的所有数的最小公倍数。

算法实现

为了计算两个数字 num1 和 num2 的 LCM，我们可以使用以下算法：

1. 找到两个数字中较大的数字，将其存储在 max_num 变量中。
2. 初始化 lcm 变量为 max_num。
3. 通过一个无限循环来查找 LCM。
4. 在循环中，如果 lcm 可以被 num1 和 num2 同时整除，则跳出循环。
5. 增加 max_num 的值到 lcm。
6. 返回 lcm。

下面是用 C 编程语言实现上述算法的代码：

#include <stdio.h>

int findLCM(int num1, int num2) {
    int max_num = (num1 > num2) ? num1 : num2;
    int lcm = max_num;

    while (1) {
        if (lcm % num1 == 0 && lcm % num2 == 0) {
            break;
        }
        lcm += max_num;
    }

    return lcm;
}

int main() {
    int num1, num2;

    printf("请输入两个整数: ");
    scanf("%d %d", &num1, &num2);

    int result = findLCM(num1, num2);

    printf("最小公倍数是: %d\n", result);

    return 0;
}

使用示例

以下是使用上述代码计算 12 和 18 的最小公倍数的示例：

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

总结

本文介绍了如何使用 C 编程语言计算两个给定数字的最小公倍数。通过使用上述算法，我们可以计算任意两个数字的最小公倍数。希望这篇文章对你在 C 编程中计算 LCM 有所帮助。