N,D = map(int,input().split())
import sys
if D >= N:
    print(0)
    exit()

def gcd(a,b):
    while True:
        r = a % b
        a = b
        b = r
        if r == 0:
            return a
d = gcd(N,D)
print(N // d - 1)