# 一次不定式として解くのか、単にgcd(N, D)だけでできるか

N, D = map(int, input().split())
from math import gcd
g = gcd(N, D)
if g == 1:
    ans = N-1
else: 
    if D%N == 0:
        ans = 0
    else:
        ans = N//g - 1
print(ans)