Вычисление наибольшего общего знаменателя в python

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


python integer division
person D R    schedule 04.09.2010    source источник

Ответы (1)


arrow_upward
25
arrow_downward

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

import fractions

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

print gcd([4,8,12,24])
person D R    schedule 04.09.2010
comment
Отличный пример получения короткого кода с помощью python. Я искал именно такое решение. - person Wolf; 20.04.2015
comment
Это правильно только для Python 2.X. Для Python 3.X см. ответ stackoverflow.com/a/61779475/4769067 - person Ilya Panin; 24.11.2020