def gcd(a, b):
    if b == 0:
        return a
    return gcd(b,a%b)
    
n, d = map(int, input().split())

ans = n // gcd(n, d) - 1
print(ans)