from math import gcd
p, q = map(int, input().split())
lp, lq = p - 1, q - 1
g = gcd(lp, lq)
lp //= g
lq //= g
while 1:
    g = gcd(p + lp, q + lq)
    if (q + lq) // g >= q:
        break
    lp = (p + lp) // g
    lq = (q + lq) // g
rp, rq = p, q - 1
g = gcd(rp, rq)
rp //= g
rq //= g
while 1:
    g = gcd(p + rp, q + rq)
    if (q + rq) // g >= q:
        break
    rp = (p + rp) // g
    rq = (q + rq) // g
print(lp + lq + rp + rq)