p,q = map(int,input().split())
x = pow(q,-1,p)
y = (q*x-1)//p
s = (q-y)//q
rp,rq = x+s*p,y+s*q
y = pow(p,-1,q)
x = (p*y-1)//q
t = -(y//q)
lp,lq = x+t*p,y+t*q
ans = lp+lq+rp+rq
print(ans)