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