Python如何计算几个数的最大公因数?

1 个回答|60 次阅读
Coco老师 - 科普专家
擅长:编程教育

功能实现:计算几个数的**大公因数。

解读:使用reduce()和math.gcd在给定列表上实现。

from functools import reduce
import math
def gcd(numbers):
    return reduce(math.gcd, numbers)

举例:

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