[x,y] = list(map(int, input().split()))

if x<y:
	temp = x
	x = y
	y = temp

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

print(x) [x,y] = list(map(int, input().split())) [x,y] x y list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split if x<y:
	temp = x
	x = y
	y = temp x<y x y temp = x temp x x = y x y y = temp y temp while y>0:
	temp = x % y
	x = y
	y = temp y>0 y 0 temp = x % y temp x % y x y x = y x y y = temp y temp print(x) print x y = temp temp y temp = x x temp temp = x % y x % y temp x = y y x x = y y x y = temp temp y
[x,y] = list(map(int, input().split()))

if x<y:
	temp = x
	x = y
	y = temp

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

print(x)