Greatest common divisor

OSCC · Python, Math · Sep 15, 2020

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

Recommended snippets

  • Returns the least common multiple of a list of numbers.

  • Average

    Python, Math

    Calculates the average of two or more numbers.

  • Digitize number

    Python, Math

    Converts a number to a list of digits.