from fractions import *
P, Q = map(int, input().split())
x = P / Q
X = Fraction(P, Q)

ok = Fraction(0)
ng = X
for i in range(200):
    mid = ((ok + ng) / Fraction(2)).limit_denominator(Q - 1)
    if mid < X:
        ok = mid
    else:
        ng = mid

L = ok

ok = Fraction(1)
ng = X
for i in range(200):
    mid = ((ok + ng) / Fraction(2)).limit_denominator(Q - 1)
    if mid > X:
        ok = mid
    else:
        ng = mid

R = ok

print(L.numerator + L.denominator + R.numerator + R.denominator)