#http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_B

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

if y > x:
	w = y
	y = x
	x = w

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

print(x) x, y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y if y > x:
	w = y
	y = x
	x = w y > x y x w = y w y y = x y x x = w x w while y > 0:
	amari = x % y
	x = y
	y = amari y > 0 y 0 amari = x % y amari x % y x y x = y x y y = amari y amari print(x) print x x, y = map(int, input().split()) map(int, input().split()) x w = y y w y = x x y x = w w x y = map(int, input().split()) map(int, input().split()) y y = amari amari y x = y y x amari = x % y x % y amari
#http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_B

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

if y > x:
	w = y
	y = x
	x = w

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

print(x)