def gcd( x, y )
	if 1 < y && y < x
		return gcd( y, x%y )
	else
		if 1 == y
			return 1
		else 
			return x
		end
	end	
end

a, b = gets.split( " " ).map { |val| val.to_i }
if a < b
	a, b = b, a
end
puts( gcd( a, b ) )