25 lines
465 B
Markdown
25 lines
465 B
Markdown
---
|
|
title: Greatest common divisor
|
|
tags: math
|
|
expertise: beginner
|
|
cover: blog_images/digital-nomad-12.jpg
|
|
firstSeen: 2018-01-08T16:26:35+02:00
|
|
lastUpdated: 2020-09-15T16:13:06+03:00
|
|
---
|
|
|
|
Calculates the greatest common divisor of a list of numbers.
|
|
|
|
- Use `functools.reduce()` and `math.gcd()` over the given list.
|
|
|
|
```py
|
|
from functools import reduce
|
|
from math import gcd as _gcd
|
|
|
|
def gcd(numbers):
|
|
return reduce(_gcd, numbers)
|
|
```
|
|
|
|
```py
|
|
gcd([8, 36, 28]) # 4
|
|
```
|