def gcd(a,b):
    while b:a,b=b,a%b
    return a

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