elch10

def gcd(a,b):
  if a < b:
    a, b = b, a
  if b == 0:
    return a, 1, 0
  t_1, t_2 = 0, 1
  s_1, s_2 = 1, 0
  i = 1
  while b > 0:
    q = a // b