python自定义函数求最小公倍数

在Python中，你可以通过编写一个自定义函数来计算两个或多个整数的最小公倍数（LCM）。最小公倍数是指能同时被所有给定整数整除的最小正整数。这里有一个简单的例子，展示了如何使用欧几里得算法（辗转相除法）来找到两个数的最小公倍数，然后可以扩展到更多个数：

def gcd(a, b):  # 定义求最大公约数的辅助函数
    while b != 0:
        a, b = b, a % b
    return a

def lcm(*numbers):  # 定义计算最小公倍数的函数
    def lcm_two_numbers(x, y):
        return x * y // gcd(x, y)

    result = numbers[0]
    for i in range(1, len(numbers)):
        result = lcm_two_numbers(result, numbers[i])
    return result

# 示例用法
print(lcm(4, 6))  # 输出：12
print(lcm(15, 25, 35))  # 输出：105

在这个示例中，`gcd`函数用于找出两个数的最大公约数，然后`lcm`函数利用这个结果和另一个数来计算最小公倍数。对于多个数的情况，我们首先计算前两个数的最小公倍数，然后再将结果与下一个数继续求最小公倍数，直到遍历完所有数字。