from math import gcd

N,D=map(int,input().split())
print(N//gcd(N,D)-1)