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