一个数除以3余2,除以5余3,除以7余2,求符合条件的最小数。
解:先列出除以3余2的数:2, 5, 8, 11, 14, 17, 20, 23, 26…
再列出除以5余3的数:3, 8, 13, 18, 23, 28…
这两列数中,首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8+15×整数,列出这一串数是8, 23, 38,…,再列出除以7余2的数 2, 9, 16, 23, 30…
就得出符合题目条件的最小数是23.
事实上,我们已把题目中三个条件合并成一个:被105除余23.
中国有一本数学古书「孙子算经」也有类似的问题:「今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?」 答曰:「二十三」
术曰:「三三数剩一置几何?答曰:五乘七乘二得之一百四。
五五数剩一复置几何?答曰,三乘七得之二十一是也。
七七数剩一又置几何?答曰,三乘五得之十五是也。
三乘五乘七,又得一百零五。
则可知已,又三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得。」
孙子算经的作者及确实著作年代均不可考,不过根据考证,著作年代不会在晋朝之后,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理。
简单扼要总结:
1.算两两数之间的能整除数
2.算三个数的能整除数
3.用1中的三个整除数之和减去2中的整除数之差(有时候是倍数)
4.计算结果即可
BAIDU大好···