n,d=gets.split(" ").map(&:to_i)
puts n.gcd(d)-1