复习一下:
被除数 ÷ 除数 = 商...余数
-
累减
最简单的就是不断地用被除数减去除数,直到被除数小于除数,此时减的次数就是商; -
加权累减
假设现在要计算A ÷ B
,A
为a
位的二进制数,B
为b
位的二进制数:
(1)将B
左移a - b
位,变成一个a
位的二进制数B'
(与A
的位数一样);
(2)如果A
大于等于B'
,则令A = A - B'
,商累加2的(B'位数减去B位数)次方
,B'
右移一位;如果A
小于B'
,B'
右移一位;
(3)如果B'
大于等于B
,跳到(2);否则,计算结束,此时A
即为余数;
另,结果要计算小数的话:
要求几位小数,给余数乘以10的几次
,除以除数,得出的商(高位的0
不要丢)就是小数点后的结果;