用Python计算最大公约数

Question

如果你有一个Python整数列表，比如L = [4,8,12,24]，你如何计算它们的最大公约数/除数（在本例中为4）？

Answer 1

一种方法是：

import fractions

def gcd(L):
    return reduce(fractions.gcd, L)

print gcd([4,8,12,24])