x,y = map(int, raw_input().split())

while y > 0:
    x,y = y,x%y

print x x,y = map(int, raw_input().split()) x map(int, raw_input().split()) map int raw_input().split() ().split () raw_input split y while y > 0:
    x,y = y,x%y y > 0 y 0 x,y = y,x%y x y y x%y x y print y = map(int, raw_input().split()) map(int, raw_input().split()) y x,y = y,x%y y x y = y,x%y x%y y x,y = map(int, raw_input().split()) map(int, raw_input().split()) x
x,y = map(int, raw_input().split())

while y > 0:
    x,y = y,x%y

print x