也稱為“衣索比亞乘法”。要將兩個數 和
相乘,寫下
和
在兩列中。在
下方,寫下
,其中
是 向下取整函式,在
下方,寫下
。繼續直到
。然後劃掉
列中與
列中 偶數 相反的任何條目,並將
列相加。結果是所需的乘積。例如,對於
俄式乘法之所以有效,是因為它實現了二進位制乘法
1. 如果 ,累加
。
2. 將 右移一位。
3. 如果 ,退出。
4. 將 左移一位。
5. 迴圈。
也稱為“衣索比亞乘法”。要將兩個數 和
相乘,寫下
和
在兩列中。在
下方,寫下
,其中
是 向下取整函式,在
下方,寫下
。繼續直到
。然後劃掉
列中與
列中 偶數 相反的任何條目,並將
列相加。結果是所需的乘積。例如,對於
俄式乘法之所以有效,是因為它實現了二進位制乘法
1. 如果 ,累加
。
2. 將 右移一位。
3. 如果 ,退出。
4. 將 左移一位。
5. 迴圈。
此條目的部分內容由 Dave Zobel 貢獻
Weisstein, Eric W. 和 Zobel, Dave。“俄式乘法。” 來自 Web 資源。https://mathworld.tw/RussianMultiplication.html