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

