相当于农民乘法算法的除法

Question

我正在寻找除法算法，它将等同于农民乘法算法，但除了傅里叶除法算法之外我还没有找到任何东西，但是也许有人会告诉我其他一些算法？这只会使用+，-和转移操作。

Answer 1

如果你进行普通的长除法并将数字写在基数2中，你只需要进行加法和减法，因为你一次计算出一个数字的结果。当微处理器没有乘法或除法指令时，这种情况相当普遍 - 参见例如http://6502org.wikidot.com/software-math-intdiv