n,d = map(int,input().split())
from math import gcd
print(n//gcd(n,d) - 1)