最小公倍数

返回一个数字列表的最小公倍数。

  • 使用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