n,k=gets.split.map(&:to_i)

p n/n.gcd(k)-1