计算机原理中的二进制除法,多字节除法--汇编实现原理

2.1长除法

长除法适用于整式除法、小数除法、多项式除法(即因式分解)等较重视计算过程和商数的除法，过程中兼用了乘法和减法。

长除法与手工计算除法方法一致。

以8592÷24为例：

    

从计算过程可以看出，长除法有以下特点：

1、必须先确定除数的位数

2、每一次试商的过程至少要进行一次减法，减法的次数取决于被除数和除数。

2.2二进制除法 2.2.1理论分析

这种算法将被除数和除数看成是二进制(虽然计算机里存的本来就是二进制)，以二进制形式参与运算。这个算法的本质其实跟长除法相同,只不过长除法每次整体左移4位，二进制除法每次左移一位。另外，每次移位后只用做一次减法，而长除法可能需要多次减法。

以9÷3来说明：

    

算法思想及流程：

1、余数和商清零

2、将被除数高位移入余数中

3、将余数减去除数

4、如果小于0，则置商值低位为0

如果大于等于0，则置商值低位为1，并将相减的结果放入余数中

5、将