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