x,y=a,b=map(int,raw_input().split())
while True:
  if x%y==0:break
  x,y=(y,x%y)
print "%d" % y x,y=a,b=map(int,raw_input().split()) x map(int,raw_input().split()) map int raw_input().split() ().split () raw_input split y =a,b=map(int,raw_input().split()) a map(int,raw_input().split()) b while True:
  if x%y==0:break
  x,y=(y,x%y) True if x%y==0:break
   x%y==0 x%y x y 0 x,y=(y,x%y) x (y,x%y) y x%y x y y print "%d" % y "%d" y b=map(int,raw_input().split()) map(int,raw_input().split()) b y=a,b=map(int,raw_input().split()) map(int,raw_input().split()) y y=(y,x%y) (y,x%y) y x,y=(y,x%y) (y,x%y) x a,b=map(int,raw_input().split()) map(int,raw_input().split()) a x,y=a,b=map(int,raw_input().split()) map(int,raw_input().split()) x
x,y=a,b=map(int,raw_input().split())
while True:
  if x%y==0:break
  x,y=(y,x%y)
print "%d" % y