Skip to content

Least common multiple

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

More like this

Collection · 100 snippets
Python Lists

A snippet collection of list helpers and tips for Python 3.6.
Python · September 15, 2020
Greatest common divisor

Calculates the greatest common divisor of a list of numbers.
Python · September 15, 2020
Digitize number

Converts a number to a list of digits.
Python · November 2, 2020
Geometric progression

Initializes a list containing the numbers in the specified geometric progression range.