# gcdlcm 
# Fig. 6.11 
# input: 13 7 or 15 400

def gcdlcm(u, v):
  x = u; y = v
  while x != y:
    if x < y: 
      y -= x
      v = u+v
    else: 
      x -= y
      u = u+v
  return x, (u+v)//2   # gcd, lcm


u, v = map(int, input("u v=? ").split())
gcd, lcm = gcdlcm(u,v)
print("gcd ==", gcd, "; lcm ==", lcm)