Python找到最小公倍数

在计算机科学中，最小公倍数（LCM）是两个或多个整数的最小公倍数。

Python提供了一种简单的方法来查找两个或多个整数的最小公倍数。

使用循环查找LCM

我们可以使用一个循环来查找n1和n2的LCM，直到找到一个数，该数可以同时被n1和n2整除。以下是示例代码：

def lcm(n1, n2):
    if n1 > n2:
        greater = n1
    else:
        greater = n2

    while True:
        if greater % n1 == 0 and greater % n2 == 0:
            lcm = greater
            break
        greater += 1

    return lcm

接下来，我们可以使用上面的代码来查找三个或更多数字的LCM。以下是一个修改过的代码：

def lcm(numbers):
    if len(numbers) == 0:
        return None
    elif len(numbers) == 1:
        return numbers[0]
    else:
        lcm = numbers[0]
        for i in range(1, len(numbers)):
            num = numbers[i]
            lcm = (lcm * num) // gcd(lcm, num)
        return lcm

在上面的代码中，我们使用了math模块中的gcd函数，该函数返回两个数字的最大公约数。我们可以将该函数与我们之前编写的查找n1和n2的LCM的代码结合使用，以便查找任意数量的数字的LCM。

使用math模块查找LCM

Python的内置math模块提供了另一种计算LCM的方法。使用该方法，我们可以将所需数字传递给math.lcm（）函数，该函数将返回它们的LCM。

以下是使用math.lcm（）函数查找三个数字的LCM的示例代码：

import math

num1 = 10
num2 = 20
num3 = 30

lcm = math.lcm(num1, num2, num3)

print("LCM of {0}, {1} and {2} is {3}".format(num1, num2, num3, lcm))

该代码将输出以下内容：

LCM of 10, 20 and 30 is 60

总结

本文提供了两种有效的方法来查找两个或多个数字的LCM。您可以根据需要选择其中一种。如果您只需要查找两个数字的LCM，则使用循环可能是更好的选择。然而，如果您需要查找多个数字的LCM，则使用math模块可能更容易一些。