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

while c!=0:
    x=y
    y=c
    c=x%y
print(y) x,y=map(int,input().split()) x map(int,input().split()) map int input().split() ().split () input split y c=x%y c x%y x y while c!=0:
    x=y
    y=c
    c=x%y c!=0 c 0 x=y x y y=c y c c=x%y c x%y x y print(y) print y y=map(int,input().split()) map(int,input().split()) y x,y=map(int,input().split()) map(int,input().split()) x c=x%y x%y c x=y y x c=x%y x%y c y=c c y
x,y=map(int,input().split())
c=x%y

while c!=0:
    x=y
    y=c
    c=x%y
print(y)
