x, y = gets.chomp.split.map(&:to_i).sort
mod = y % x
if x == y
	puts x
else
	div1, div2 = Array.new, Array.new
	(x % mod).times do |i|
		div2.push(i+1) if (x % mod) % (i+1) == 0
	end
	(y % (x % mod)).times do |i|
		div1.push(i+1) if (y % (x % mod)) % (i+1) == 0	
	end
	puts (div1 & div2).max
end