30秒学会 Python 片段 · 2018年8月28日

30秒学会 Python 片段 – gcd

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

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

使用样例

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