在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])