# lincom 
# Fig. 6.5 
# input: 13 7 or 7 5

def dio(a, u, v, b, x, y):
  if b == 0:
    print("gcd ==", a, "; x ==", u, "; y ==", v)
  else: 
    q = a // b
    dio(b, x, y, a%b, u-q*x, v-q*y)

a,b = map(int, input("a b=? ").split())
dio(a, 1, 0, b, 0, 1)