俄罗斯乘法是一种快速的乘法计算方法,也称为二进制埃及乘法。将两数分别除以2,把商一直除以2,直到商为1为止,将被除数每次乘2,除数每次除以2,逐位相乘,对于奇数位的乘积相加,最后得到的结果即为原数的乘积。
例如,计算17×19,首先将17和19分别除以2,得到8和9,一直取整,直到商为1,此时,被除数分别为17和19,除数分别为8和9,乘积如下:17*8=136;19*4=76;9*2=18。将所有奇数位相加,136+18+76=230,所以17*19= 230。