day1/exercise/gcd_another.py
changeset 64 333092b68926
equal deleted inserted replaced
63:f5eac04a00fe 64:333092b68926
       
     1 def gcd(a, b):
       
     2   if a - b == 0:
       
     3     return b
       
     4   if a > b:
       
     5     return gcd(b, a-b)
       
     6   else:
       
     7     return gcd(b, b-a)
       
     8 
       
     9 def lcm(a, b):
       
    10     return (a * b) / gcd(a, b)
       
    11 
       
    12 print lcm(21, 14)
       
    13