则〔7，5〕=35；〔9，5〕=45；〔9，7〕=63；〔9，7，5〕=315。

为了使35被9除余1，用35×8=280；

使45被7除余1，用45×5=225；

使63被5除余1，用63×2=126。

然后，280×6＋225×2＋126×3=2508，

因为，2508>315，所以，2508－315×7=303，就是所求的数。

（例5与例4的除数相同，那么各个余数要乘的“数”也分别相同，所不同的就是最后两步。）

“中国剩余定理”简介：

我国古代数学名著《孙子算经》中，记载这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何。”用现在的话来说就是：“有一批物品，三个三个地数余二个，五个五个地数余三个，七个七个地数余二个，问这批物品最少有多少个。”这个问题的解题思路，被称为“孙子问题”、“鬼谷算”、“隔墙算”、“韩信点兵”等等。

那么，这个问题怎么解呢？明朝数学家程大位把这一解法编成四句歌诀：

三人同行七十（70）稀，

五树梅花廿一（21）枝，

七子团圆正月半（15），

除百零五（105）便得知。

歌诀中每一句话都是一步解法：第一句指除以3的余数用70去乘；第二句指除以5的余数用21去乘；第三句指除以7的余数用15去乘；第四句指上面乘得的三个积相加的和如超过105，就减去105的倍数，就得到答案了。即：

70×2＋21×3＋15×2－105×2=23

《孙子算经》的“物不知数”题虽然开创了一次同余式研究的先河，但由于题目比较简单，甚至用试猜的方法也能求得，所以尚没有上升到一套完整的计算程序和理论的高度。真正从完整的计算程序和理论上解决这个问题的，是南宋时期的数学家秦九韶。秦九韶于公元1247年写成的《数书九章》一书中提出了一个数学方法“大衍求一术”，系统地论述了一次同余式组解法的基本原理和一般程序。

从《孙子算经》到秦九韶《数书九章》对一次同余式问题的研究成果，在19世纪中期开始受到西方数学界的重视。1852年，英国传教士伟烈亚力向欧洲介绍了《孙子算经》的“物不知数”题和秦九韶的“大衍求一术”；1876年，德国人马蒂生指出，中国的这一解法与西方19世纪高斯《算术探究》中关于一次同余式组的解法完全一致。从此，中国古代数学的这一创造逐渐受到世界学者的瞩目，并在西方数学史著作中正式被称为“中国剩余定理”。

还有一些测试题

六年级奥数测试题

（每道题都要写出详细解答过程）

1.三个数的和是555，这三个数分别能被3，5，7整除，而且商都相同，求这三个数。

2.已知A是一个自然数，它是15的倍数，并且它的各个数位上的数字只有0和8两种，问A最小是几？

3.把自然数依次排成以下数阵：

1，2，4，7，…

3，5，8，…

6，9，…

10，…

…

现规定横为行，纵为列。求

（1）第10行第5列排的是哪一个数？

（2）第5行第10列排的是哪一个数？

（3）2004排在第几行第几列？

4.三个质数的乘积恰好等于它们的和的11倍，求这三个质数。

5.有两个整数，它们的和恰好是两个数字相同的两位数，它们的乘积恰好是三个数字相同的三位数。求这两个整数。

6.在800米的环岛上，每隔50米插一面彩旗，后来又增加了一些彩旗，就把彩旗的间隔缩短了，起点的彩旗不动，重新插完后发现，一共有4根彩旗没动，问现在的彩旗间隔多少米？

7.13511，13903，14589被自然数m除所得余数相同，问m最大值是多少？

8.求1到200的自然数中不能被2、3、5中任何一个数整除的数有多少个？

9.有一列数：1，999，998，1，997，996，1，…从第3个数起，每一个数都是它前面2个数中大数减小数的差。求从第1个数起到999个数这999个数之和。

10.从200到1800的自然数中有奇数个约数的数有多少个？