1  def Euclid(a, b):
 2      if a < b:
 3          tmp = a
 4          a = b
 5          b = tmp
 6      r = a%b
 7      if r == 0:
 8          return b
 9      return Euclid(b, r)
10  
11  def extendedEuclid(a, b):
12      pass
13  
14  print(Euclid(66528, 52920))