python求最小公倍数lcm

在Python中，计算两个或多个整数的最小公倍数（Least Common Multiple，LCM）可以使用多种方法。这里提供一种常见的做法，即使用欧几里得算法（Euclidean Algorithm）结合辗转相除法来找到两个数的最大公约数（Greatest Common Divisor，GCD），然后通过公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来计算最小公倍数。

下面是一个简单的函数示例：

import math

def lcm(*numbers):
    def gcd(x, y):
        while(y):
            x, y = y, x % y
        return x
    
    if len(numbers) == 0:
        raise ValueError("至少需要一个数字")
    
    num1 = numbers[0]
    lcm_value = num1
    for num2 in numbers[1:]:
        lcm_value = lcm_value * num2 // gcd(lcm_value, num2)
        
    return lcm_value

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

这个函数接受任意数量的参数，并返回它们的最小公倍数。如果需要计算三个或更多数的LCM，只需要传入相应的数值即可。