孙子点兵算法

《孙子算经》一道问题:今有物,不知其数,三三数之,剩二;五五数之,剩三;七七数之,剩二。问物几何?
解法: 先列出条件, 1)除以3余2 2)除以5除3 3)除以7余2 求同时满足以上3个条件的数。
条件合并法解法步骤: 先看满足同时条件1)和2)的数。 3和5的最小公倍数(3,5)为15,
在15的所有余数1,2,3,4,5,6,…,13,14中,同时满足1)、2)条件的数为8。
与8同类的数为:除以15余8的数。 现在,将原题的3个条件合并为: 1)除以15余8 2)除以7余2 求同时满足以上2个条件的数。
15和7的最小公倍数(15,7)为105,在105的所有余数1,2,3,…,103,104中,同时满足1)、2)条件的数为23。
与23同类的数为:除以105余23的数。 结论:满足原题3个条件的数为除以105余23的数,最小的就是23。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值