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