Python - LCM & GCD

[Akirky]

I'm slowly learning Python for a RPi project, and I'm stuck.

Can someone please point me in the right direction to extend this to get the LCM of 3 numbers? Google is giving me a headache.

def GCD(a,b): #greatest common divisor
while b:
a, b = b, a%b;
return a;

def LCM(a,b): #least common multiplier
return a*b/GCD(a,b);

Thanks.

 

[falcrum]

http://stackoverflow.com/a/147523/214837

GCD(a, b, c) is GCD(a, GCD(b, c)). Similarly, LCM(a, b, c) is LCM(a, LCM(b, c)). Order doesn't matter here - LCM(LCM(a, b), c) will also give the same result.

 

[Akirky]

http://stackoverflow.com/a/147523/214837

GCD(a, b, c) is GCD(a, GCD(b, c)). Similarly, LCM(a, b, c) is LCM(a, LCM(b, c)). Order doesn't matter here - LCM(LCM(a, b), c) will also give the same result.

Thanks, Will have a look.