标签：12 农民 舍掉 奇数 保留 第二个 被除数 俄罗斯 乘法

以12 * 9为例

第一个数（12）乘2，第二个数（9）除以2
如果第二个数为偶数，则继续；
如果第二个数为奇数，需要保留第二个数乘2的结果；
直到第二个数等于0，累加前面保留的第一个数

12 9（保留）
24 4（舍掉）
48 2（舍掉）
96 1（保留）
192 0（舍掉）

所以最后结果 12 + 96 = 108（= 12 * 9）

原理，利用位运算，一个数乘2，另一个数除以2，不难理解，
但是被除数为奇数时，就会舍掉一部分，所以需要保留被舍掉的那部分，
即当被除数为奇数时，保留乘2的那个数，最后累加即可.

标签：12,农民,舍掉,奇数,保留,第二个,被除数,俄罗斯,乘法
来源： https://www.cnblogs.com/zxy3421/p/15000044.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。