「如何快速找出两个数的最小公倍数?」

7 min read

可以使用以下方法找出两个数的最小公倍数:

  1. 找出两个数的最大值和最小值。

  2. 从最大值开始,递增地尝试乘以最小值,直到找到可以同时整除两个数的数为止。这个数就是它们的最小公倍数。

  3. 如果找不到这样的数,它们的最小公倍数就是两个数的积。

以下是一个用 Python 编写的示例代码:

def lcm(a, b):
    max_num = max(a, b)
    min_num = min(a, b)
    for i in range(max_num, max_num * min_num + 1, max_num):
        if i % min_num == 0:
            return i
    return a * b

# 示例
print(lcm(4, 6)) # 输出 12