广义欧几里得除法

jj

rjr_j

rj+1r_{j+1}

qj+1q_{j+1}

rj+2r_{j+2}

00

aa

bb

a/ba/b

amodba\mod b

\cdots

\cdots

\cdots

\cdots

\cdots

nn

\cdots

(a,b)(a,b)

\cdots

00

最后更新于

这有帮助吗?