1 def gcd(a, b):
2 if a % b == 0:
3 return b
4 return gcd(b, a%b)
5
6 print gcd(5, 40)
7 print gcd(11, 60)
8