natural = list(map(int, input().split()))
natural.sort
x = natural[1]
y = natural[0]
while (y != 0):
	x, y = y, x % y
print(x) natural = list(map(int, input().split())) natural list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split natural.sort natural sort x = natural[1] x natural[1] natural 1 y = natural[0] y natural[0] natural 0 while (y != 0):
	x, y = y, x % y y != 0 y 0 x, y = y, x % y x y y x % y x y print(x) print x x = natural[1] natural[1] x x, y = y, x % y y x natural = list(map(int, input().split())) list(map(int, input().split())) natural y = natural[0] natural[0] y y = y, x % y x % y y
natural = list(map(int, input().split()))
natural.sort
x = natural[1]
y = natural[0]
while (y != 0):
	x, y = y, x % y
print(x)