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

a=1

while a!=0:
    if x>y:
        a=x%y
    else:
        a=y%x
    x=y
    y=a

print(x) x,y=map(int,input().split()) x map(int,input().split()) map int input().split() ().split () input split y a=1 a 1 while a!=0:
    if x>y:
        a=x%y
    else:
        a=y%x
    x=y
    y=a a!=0 a 0 if x>y:
        a=x%y
    else:
        a=y%x
     x>y x y a=x%y a x%y x y a=y%x a y%x y x x=y x y y=a y a print(x) print x y=map(int,input().split()) map(int,input().split()) y x,y=map(int,input().split()) map(int,input().split()) x x=y y x y=a a y a=1 1 a a=y%x y%x a a=x%y x%y a

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

a=1

while a!=0:
    if x>y:
        a=x%y
    else:
        a=y%x
    x=y
    y=a

print(x)
