Computing greatest common denominator in python

问题

If you have a list of integers in python, say L = [4,8,12,24], how can you compute their greatest common denominator/divisor (4 in this case)?

回答1:

One way to do it is:

import fractions

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

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

来源：https://stackoverflow.com/questions/3640955/computing-greatest-common-denominator-in-python