n,d=gets.split(" ").map{|e| e.to_i}
puts n/n.gcd(d)-1