当前位置:首页 > 行业动态 > 正文

python如何求多个数的最小公倍数

求多个数的最小公倍数,可以使用辗转相除法求出两个数的最大公约数,然后利用公式:两数之积等于最大公约数与最小公倍数的积,具体步骤如下:

1、首先定义一个函数gcd用于求两个数的最大公约数,使用辗转相除法实现。

python如何求多个数的最小公倍数  第1张

2、然后定义一个函数lcm用于求两个数的最小公倍数,根据公式:两数之积等于最大公约数与最小公倍数的积。

3、最后定义一个函数lcm_multiple_numbers用于求多个数的最小公倍数,遍历输入的数列表,依次求出相邻两个数的最小公倍数,直到求出所有数的最小公倍数。

python如何求多个数的最小公倍数  第2张

以下是代码实现:

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a
def lcm(a, b):
    return a * b // gcd(a, b)
def lcm_multiple_numbers(numbers):
    result = numbers[0]
    for i in range(1, len(numbers)):
        result = lcm(result, numbers[i])
    return result
示例
numbers = [2, 3, 4, 5]
print("多个数的最小公倍数为:", lcm_multiple_numbers(numbers))

运行上述代码,可以得到多个数的最小公倍数。

python如何求多个数的最小公倍数  第3张

0