x,y=map(int,input().split())
a=1
while a!=0:
    a=x%y
    tmp=y
    y=a
    x=tmp
print(tmp)
 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:
    a=x%y
    tmp=y
    y=a
    x=tmp a!=0 a 0 a=x%y a x%y x y tmp=y tmp y y=a y a x=tmp x tmp print(tmp) print tmp y=a a y a=x%y x%y a tmp=y y tmp x,y=map(int,input().split()) map(int,input().split()) x x=tmp tmp x y=map(int,input().split()) map(int,input().split()) y a=1 1 a
x,y=map(int,input().split())
a=1
while a!=0:
    a=x%y
    tmp=y
    y=a
    x=tmp
print(tmp)

