a, b = gets.split.map &:to_i
puts (a / a.gcd(b) - 1)