先假定你是用的 2^32 进制记为BASE
ABCD * EF == A*E*BASE^4 + A*F*BASE^3 + ... + D*E*BASE^1 + D * F 这样就把乘法弄成加法...
乘方 AB * AB 特化下效率比一般的乘法快些, A*A*BASE^2 + A*B*2*BASE + B*B
除法要慢些, 比如 ABCD / EF , 第一步先把 EF 规格化, 把EF左移 32 - bits( EF ) % 32 位, 使得最高位为 1 , 同样的也把 ABCD 左移相同的位数 .
然后 用 0AB / EF 试商, 用试商的结果 * EF 直到相乘的结果小于 ABCD , 然后你就得到了最高位的结果R0. 然后 ABCD - R0 00 * EF = A' B' C' D' ...
下一步就 A' B' C' / EF 试商, 一直弄到最后一位就得到商 ... 剩下的 C'' D'' 右移刚才的位数就得到模...