N,D=map(int,input().split())
a,b = N,D
while b: a,b=b,a%b
print(N//a-1)