n, d = gets.split.map(&:to_i) x = n.lcm(d) p x / d - 1