今天看到一個算法…

DD=7123456
DR=123
Q=?
R=?

計算DR倒數=1/123

由於DD長度為7位數，所以至少要計算到八位數後停止。

先取DR的最高位總數除1，也就是123的100，所以得1/100=0.01
(2-(0.01*123))*0.01=0.0077
(2-(0.0077*123))*0.0077=0.0081073
(2-(0.0081073*123))*0.0081073=0.00813001
(2−(0.00813001∗123))∗0.00813001=0.00813008
7123456*0.00813008=57914
7123456-(57914*123)=34
Q=57914
R=34