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