Вычисление наибольшего общего знаменателя в питоне - PullRequest
4 голосов
/ 04 сентября 2010

Если у вас есть список целых чисел в python, скажем L = [4,8,12,24], как вы можете вычислить их наибольший общий знаменатель / делитель (в данном случае 4)?

1 Ответ

20 голосов
/ 04 сентября 2010

Один из способов сделать это:

import fractions

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

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