【转】二进制除法

3.1.4  二进制除法

和二进制乘法一样，二进制除法比十进制除法要简单，二进制除法使用和十进制一样的除法运算法则（长除法longhand），而且二进制除法要更简单，因为在长除法的每一步，都能很容易地看出被除数是否包含除数。下一页的图3-1列出了一个十进制除法问题的解法的每一步。

图3-1  十进制除法（3456/12）

这个算法使用二进制会更简单，因为在每一步你不用猜12除余项是多少，也不用将猜测的数乘以12去得到要减的数。在二进制除法的每一步，除数除余项要么是零要么是一。作为例子，请看图3-2所示，27（11011）除以三（11）。

图3-2  二进制长除法

转载于:https://blog.51cto.com/lovekiky2006/100531