x, y = gets.chomp.split.map(&:to_i).sort
mod = y % x
ary = Array.new
if x == y
	puts x
else
	loop do
		if (y % x) % mod == 0
			if x % mod == 0
				puts mod
				break
			end
		else
			mod -= 1
		end
	end
end