最小公倍数
返回一个数字列表的最小公倍数。
- 使用
functools.reduce()
、math.gcd()
和lcm(x, y) = x * y / gcd(x, y)
对给定的列表进行计算。
from functools import reduce
from math import gcd
def lcm(numbers):
return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers)
lcm([12, 7]) # 84
lcm([1, 3, 4, 5]) # 60