Computing greatest common denominator in python

Question

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)?

score 26 · Accepted Answer · edited Sep 04 '10 at 05:41

26

One way to do it is:

import fractions

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

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

edited Sep 04 '10 at 05:41

Tim Pietzcker

answered Sep 04 '10 at 04:53

D R

1

Great example for getting short code with python. I was searching exactly for *that* kind of solution. – Wolf Apr 20 '15 at 13:13
This is correct only for Python 2.X. For Python 3.X see answer https://stackoverflow.com/a/61779475/4769067 – Ilya Panin Nov 24 '20 at 19:51

1 Answers1