25 lines
505 B
Markdown
25 lines
505 B
Markdown
---
|
|
title: Least common multiple
|
|
tags: math,list
|
|
expertise: intermediate
|
|
firstSeen: 2018-01-08T22:30:17+02:00
|
|
lastUpdated: 2020-11-02T19:31:15+02:00
|
|
---
|
|
|
|
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.
|
|
|
|
```py
|
|
from functools import reduce
|
|
from math import gcd
|
|
|
|
def lcm(numbers):
|
|
return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers)
|
|
```
|
|
|
|
```py
|
|
lcm([12, 7]) # 84
|
|
lcm([1, 3, 4, 5]) # 60
|
|
```
|