奇特的俄罗斯算法

摘要：在著名科普作家谈祥柏所著《故事中的数学》中,提到过这样的趣事:俄罗斯有个地方的乡下人就只会计算乘以2(翻番)与除以2(减半),但他们却能计算任何两个数的乘积.谈教授以89×107为例,具体说明了这种别致另类、富有特色的计算过程:首先,把它们并排写在一行.然后把89反复除以2,一直到商为1,写出所有商数,余数则丢弃不管.

关键词：二进制数 俄罗斯 十进制数 乡下人 

单位：不详