):
若R第一位为0,将其作为新的被除数,除以0,此时其首位为0,商即为0
若R第一位为1,将其作为新的被除数,除以P,此时其首位为1,商即为1
重复第2步直到R位数少于P位数
--...,此时余数位数少于除数,不能继续除了
分步分析
第一步(每一步其实都是模2加减法运算):
1 //商
-------------
1 1 1 1 0 0 0 //被除数,...注意首位为1
1 1 0 1 //除数
-------------
0 0 1 0 0 0 0 //余数,模2运算后结果
商的第一位:被除数首位为1,商为1(只要被除数首位非0,商就是...------
0 1 0 0 0 0 //余数,模2运算后结果
商的第二位:被除数首位为0,商为0(只要被除数首位是0商就是0)
第三步
1 0 1 //商
-----.../余数,模2运算后结果
商的第三位:被除数首位为1,商为1
第四步
1 0 1 1 //商
----------------
1 0 1 0 //余数去除首位,作为新的被除数