from math import gcd

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