30-seconds-of-code/snippets/gcd.md

title, tags

title	tags
gcd	math,beginner

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_from_math

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

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