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