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