linea=raw_input()
M,N=map(int,linea.split())
residuo=M%N

while residuo!=0:
	M=N
	N=residuo
	residuo=M%N

mcd=N
print mcd