import math
ss = input().split();
n = int(ss[0])
d = int(ss[1])
a = n // math.gcd(n, d) - 1
print(a)