from math import gcd

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

def solve(N, D):
    if N == D:
        return 0
    g = gcd(N, D)
    lcm = N * D // g
    n = lcm // D
    return n - 1

print(solve(N, D))