Least common multiple

OSCC · Python, Math, List · Nov 2, 2020

Returns the least common multiple of a list of numbers.

  • Use functools.reduce(), math.gcd() and lcm(x, y) = x * y / gcd(x, y) over the given list.
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

Recommended snippets

  • Calculates the greatest common divisor of a list of numbers.

  • Digitize number

    Python, Math

    Converts a number to a list of digits.

  • Initializes a list containing the numbers in the specified range where start and end are inclusive and the ratio between two terms is step.