import math

n,d=map(int,input().split())
if (n % d == 0):
    print(n//d-1)
    exit()

x,y=n,d
m=math.gcd(x, y)
while m > 1:
    x //= m
    y //= m
    m=math.gcd(x, y)
print(x-1)