import fractions

n, d = map(int,input().split())

print(n // fractions.gcd(n, d) - 1)