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

P n/n.gcd(k)-1