Skip to content

Greatest common divisor

Calculates the greatest common divisor of a list of numbers.

Use functools.reduce() and math.gcd() over the given list.

from functools import reduce
from math import gcd as _gcd

def gcd(numbers):
  return reduce(_gcd, numbers)

gcd([8, 36, 28]) # 4

More like this

Python · November 2, 2020
Least common multiple

Returns the least common multiple of a list of numbers.
Python · November 2, 2020
Average

Calculates the average of two or more numbers.
Python · September 15, 2020
Digitize number

Converts a number to a list of digits.
Python · November 2, 2020
Mapped list average

Calculates the average of a list, after mapping each element to a value using the provided function.