除法相当于农民乘法算法
division equivalent to peasant multiplication algorithm
我正在寻找等同于农民乘法算法的除法算法，但我找不到除傅里叶除法算法以外的任何算法，但也许有人可以告诉我一些其他算法？这将仅使用 +、- 和移位操作。
如果你做普通的长除法，把数字写成二进制，你只需要做加法和减法，因为你一次计算出一个数字的结果。当微处理器没有乘法或除法指令时，这种事情相当普遍 - 参见例如http://6502org.wikidot.com/software-math-intdiv
我正在寻找等同于农民乘法算法的除法算法，但我找不到除傅里叶除法算法以外的任何算法，但也许有人可以告诉我一些其他算法？这将仅使用 +、- 和移位操作。
如果你做普通的长除法，把数字写成二进制，你只需要做加法和减法，因为你一次计算出一个数字的结果。当微处理器没有乘法或除法指令时，这种事情相当普遍 - 参见例如http://6502org.wikidot.com/software-math-intdiv