俄式乘法

也称为“埃塞俄比亚乘法”。要将两个数 和 相乘，写下 和 在两列中。在 下方，写下 ，其中 是 向下取整函数，在 下方，写下 。继续直到 。然后划掉 列中与 列中 偶数 相反的任何条目，并将 列相加。结果是所需的乘积。例如，对于

俄式乘法之所以有效，是因为它实现了二进制乘法

1. 如果 ，累加 。

2. 将 右移一位。

3. 如果 ，退出。

4. 将 左移一位。

5. 循环。