今天做题突然发现要用这个玩意。。所以现学现卖。。有什么不对的还望多多指正。。
《孙子算经》中描述过这样一个问题:今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”
答案为"23”,其实我感觉貌似应该是这堆东西最少有23件。。
那么这个答案是怎么的出来的呢?
首先,如果一个数n除以m余1(m>2),那么2n除以m一定余2,证明也很容易,所以以此类推,3n......
所以其中最关键就是要找出a,b,c这三个数。
对于这道题来说,a要保证除以3余1,但是能被5、7整除;
b保证除以5余1,同时能被3、7整除;
c保证除以7余1,同时能被3、5整除。
所以a=70,b=21,c=15
根据题意得 总数sum=a*2+b*3+c*2=233
但是233显然不是最小的取值。
那么,我们可以引出以下结论:
如果这个数n满足题意,那么对于这道题,将它减去a、b、c的公倍数后依然能够满足题意。
所以,最后sum=233-105*2=23
这种方法适用于任何一道类似的题目,只要能够求出a、b、c...这几个关键值就可以求得最后答案。