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