num = map(int, raw_input().split())

if num[0] > num[1]:
	x = num[0]
	y = num[1]
else:
	y = num[0]
	x = num[1]

while y > 0:
	z = x % y
	x = y
	y = z
print x num = map(int, raw_input().split()) num map(int, raw_input().split()) map int raw_input().split() ().split () raw_input split if num[0] > num[1]:
	x = num[0]
	y = num[1]
else:
	y = num[0]
	x = num[1] num[0] > num[1] num[0] num 0 num[1] num 1 x = num[0] x num[0] num 0 y = num[1] y num[1] num 1 y = num[0] y num[0] num 0 x = num[1] x num[1] num 1 while y > 0:
	z = x % y
	x = y
	y = z y > 0 y 0 z = x % y z x % y x y x = y x y y = z y z print y = z z y x = num[1] num[1] x x = num[0] num[0] x y = num[0] num[0] y z = x % y x % y z num = map(int, raw_input().split()) map(int, raw_input().split()) num y = num[1] num[1] y x = y y x
num = map(int, raw_input().split())

if num[0] > num[1]:
	x = num[0]
	y = num[1]
else:
	y = num[0]
	x = num[1]

while y > 0:
	z = x % y
	x = y
	y = z
print x