import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

from fractions import gcd

N,D = map(int,read().split())

g = gcd(N,D)
answer = N//g - 1

print(answer)