原码加减交替法原理

原码加减交替除法 - 豆丁网 (docin.com)

1、原码恢复余数法：

 2、不恢复余数法：

 

注：

1、ri+1：i+1是r的下标

2、第二张截图文字中的“余数和商”把“和商”去掉，否则不易理解。

若ri>0,则商1，余数左移1位，再减去除数，即ri+1=2ri-y;

若ri<0,则商0，余数左移1位，再加上除数，即ri+1=2ri+y;