五年级下册奥数试题中国剩余定理2人教版
小学奥数：中国剩余定理
在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。
这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中的解同余式。
① 有一个数，除以3余2，除以4余1，问这个数除以12余几？解：除以3余2的数有：2， 5， 8， 11，14， 17， 20，23…它们除以12的余数是：2，5，8，11，2，5，8，11…除以4余1的数有：1， 5， 9， 13， 17， 21， 25，29…它们除以12的余数是：1， 5， 9， 1， 5， 9，….一个数除以12的余数是唯一的.上面两行余数中，只有5是共同的，因此这个数除以12的余数是5。
如果我们把①的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是5+12×整数，整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案.②一个数除以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.那么韩信点的兵在1000-1500之间，可能是105×10+23=1073人问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三”术曰：三三数剩一置几何？答曰：五乘七乘二得之七十。
奥数数论：中国剩余定理例题及答案（一）
奥数数论：中国剩余定理例题及答案（一）展开全文中国剩余定理（ChineseRemainderTheorem）在近代抽象代数学中占有一席非常重要的地位。
下面通过一系列经典例题讲解，帮助大家学好中国剩余定理。
例1：一个住校生，家里每星期给他36元生活费。
该生每天实际只用生活费5元，某天他小姨到学校看他并给了50元钱，他用此钱买了两本喜爱的课外读物花10元，买学习用具花2元，放假回家后说明情况并给家长交回55元。
问：该生带几个星期的生活费？实际在校住几天？一共有多少钱？花去多少钱？用方法二解：列式（36×□＋50－10－2）÷5＝□……55元｛36×（5＋55-50＋10＋2）＋50－10－2｝÷（5×36）＝（36×22＋50－10－2）÷180＝830÷180 (110)答;1，（110－50＋10＋2）÷36＝2，（括号内□内最小数）2，（110－55）÷5＝11，（括号外□内最小数）336×2＋50＝122，4，122－55＝67。
答：该生带2个星期的生活费，实际住校11天，一共有122元，花去67元。
例2：有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人?解答：5和9的公倍数依次是45、90、135、180、225……这些公倍数中，被7除余1的数是2259和7的公倍数依次是63、126、189、252……这其中，被5除余2的是2525和7的公倍数是35、70、105、140、……其中被9除余5的数是140把以上225252140三个数相加，求得225+252+140=617579三个数的最小公倍数是5*7*9=315 617-315=302因此302就是这个年级至少人数。
小学奥数教程之-中国剩余定理 及余数性质拓展 （含答案）
1. 系统学习中国剩余定理和新中国剩余定理2. 掌握中国剩余定理的核心思想，并灵活运用 一、中国剩余定理——中国古代趣题（1）趣题一 中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位。
（2）趣题二我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem ），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘．五树梅花廿一枝，是说除以5所得的余数用21乘．七子团圆正月半，是说除以7所得的余数用15乘．除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数．此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，最后所得的整数就是所求．也就是270321215233⨯+⨯+⨯=，233105128-=，12810523-=为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a 是一个被3除余a 而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b 是被5除余b ，被3与7整除的数；同理15c 是被7除余c ，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115a b c ++是被3除余a ，被5除余b ，被7除余c 的数，这个数可能是解答，但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．二、核心思想和方法知识点拨教学目标5-5-4.中国剩余定理及余数性质拓展对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
五年级奥数余数问题
五年级奥数余数问题一、题目。
1. 一个数除以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…然后列出除以7余2的数：2、9、16、23、30…可以发现23同时满足这三个条件，所以这个数最小是23。
2. 有一个数，除以4余1，除以5余2，除以6余3，这个数最小是多少？解析：这个数加上3就能被4、5、6整除。
4、5、6的最小公倍数是4 = 2×2，5 = 5，6=2×3，最小公倍数LCM = 2×2×3×5 = 60。
所以这个数最小是60 3=57。
3. 一个数除以5余4，除以8余3，求这个数最小是多少？解析：设这个数为x。
根据除以5余4，可设x = 5a+4（a为整数）。
又因为除以8余3，所以5a + 4=8b+3（b为整数），即5a=8b 1。
通过试值法，当b = 2时，a = 3。
此时x=5×3 + 4=19，19除以8余3，所以这个数最小是19。
4. 一个数除以9余7，除以11余9，这个数最小是多少？解析：这个数加上2就能被9和11整除。
9和11互质，它们的最小公倍数是9×11 = 99。
所以这个数最小是99 2 = 97。
5. 某数除以7余1，除以8余2，除以9余3，求这个数最小是多少？解析：这个数加上6就能被7、8、9整除。
7、8、9的最小公倍数为7×8×9=504。
所以这个数最小是504 6 = 498。
6. 一个数除以3余1，除以5余2，除以7余3，这个数最小是多少？解析：中国剩余定理：先求5×7 = 35，35除以3余2，2×2 = 7，7除以3余1。
再求3×7=21，21除以5余1，1×2 = 2，2除以5余2。
然后求3×5 = 15，15除以7余1，1×3=3，3除以7余3。
小学奥数题库《数论》余数问题中国剩余定理2星题(含解析)全国通用版
数论-余数问题-中国剩余定理-2星题课程目标知识提要中国剩余定理•概述中国剩余定理即我们常说的“物不知数”，是利用同余式组来求解的一类问题。
A、一个数分别除以两个数余数相同的时候，将原数减去这个余数之后可以整除那两个数B、上述情况下的余数虽有不同，但与各自对应的除数的差相同，将原数加上这个差之后便可以整除C、其他情况下，凑出相同余数之后，运用第一种情况的方法．精选例题中国剩余定理1. 5年级3班同学上体育课，排成3行少1人，排成4行多3人，排成5行少1人，排成6排多5人，问上体育课的同学最少人．【答案】59．【分析】分析题意知，这个班的人数除以3余2，除以4余3，除以5余4，除以6余5，凑缺相同，这个班人数为[3、4、5、6]−1=59（人）．2. 一个数，除以11余7，除以13余9，除以19余15，问满足条件的最小自然数是．【答案】2713．【分析】我们发现两个算式除数与余数的差都相等，所以把他们都处理成都缺4能被整除，这样得[11、13、19]−4=2713．3. 一个大于10的数，除以5余3，除以7余1，问满足条件的最小自然数为．【答案】43．【分析】根据总结，我们发现两个数的除数与余数的和都是5+3=7+1=8，这样我们可以把余数都处理成都余8，所以[5、7]=35，所以这个数就是35+8=43．4. 一个大于10的数，除以5余3，除以7余1，除以9余8，问满足条件的最小自然数为．【答案】323．【分析】根据总结，我们发现三个数中两个数的除数与余数的和都是5+3=7+1=8，这样我们可以把余数都处理成都余8，所以[5、7、9]=315，所以这个数就是315+8=323．5. 一个大于100的数，除以9余3，除以11余1，问满足条件的最小自然数为．【答案】111．【分析】据题意，我们发现两个数的除数与余数的和都是9+3=11+1=12，这样我们可以把余数都处理成都余12，所以[9、11]=99，所以这个数就是99+12=111．6. 一个大于2000数，除以11余5，除以13余3，除以17余16，问满足条件的最小自然数为．【答案】2447．【分析】根据题意，我们发现三个算式中两个数的除数与余数的和都是11+5=13+3= 16，这样我们可以把余数都处理成都余16，所以[11、13、17]=2431，所以这个数就是2431+16=2447．7. 有一堆水果糖，如果按8块一份来分，最后剩下2块；如果按9块一份来分，最后剩3块；如果按10块一份来分，最后剩下4块．这堆糖至少有块．【答案】354【分析】这堆水果糖的总数被8除余2，被9除余3，被10除余4，如果增加6块就刚好是8、9、10的公倍数，又8、、9、10的最小公倍数是360．所以这堆水果糖至少有360−6=354(块)．8. 某个自然数除以2余1，除以3余2，除以4余1，除以5也余1，则这个数最小是．【答案】41【分析】这个自然数除以2、4、5都余1，[2,4,5]=20，所以这个数应满足1+20n，同时除以3余2，所以最小是41．9. 有一筐苹果，甲班分，每人3个还剩11个；乙班分，每人4个还剩10个；丙班分，每人5个还剩12个．那么这筐苹果至少个．【答案】62【分析】设有x个苹果．因为11除以3余2，所以x除以3余2；因为10除以4余2，所以x除以4余2；因为12除以5余2，所以x除以5余2．又因为x大于12，x=[3,4,5]+2=60+2=62（个）．10. 一个自然数能被11整除，除以13余12；除以15余13；这个数最小为．【答案】1078．【分析】n除以15余13：最小为13，通式为13+15k1；n除以13余12：k1最小为6，则有13+15×6=103，通式为103+[15,13]k2=103+ 195k2．n除以11余0：k2最小为5，则有103+195×5=1078．11. 一个大于3的数，除以7余4，除以9余6，除以11余8，问满足条件的最小自然数是．【答案】690．【分析】我们发现两个算式除数与余数的差都相等，所以把他们都处理成都缺3能被整除，这样得[7、9、11]−3=690．12. 一个大于2的数，除以3余1，除以5余3，除以7余5，问满足条件的最小自然数是．【答案】103．【分析】我们发现两个算式除数与余数的差都相等，所以把他们都处理成都缺2能被整除，这样得[3、5、7]−2=103．13. 小明心里想了一个正整数．并且求出了它分别被14和21除后所得的余数，已知这两个余数的和是33，则该整数被42除的余数是．【答案】41【分析】该整数除以14的余数不大于13，除以21余数不大于20，所以这两个余数的和不大于33，而由题有这两个余数的和恰好是33，所以该整数除以14余数是13，除以21余数是20．这个数加上1就是14和21的倍数，而[14,21]=42，所以这个数可以表示成42k−1的形式，被42除的余数是41．14. 智慧老人到小明的年级访问，小明说他们年级共一百多名同学，老人请同学们按三人一行排队，结果多出一人，按五人一行排队，结果多出二人，按七人一行排队，结果多出一人，老人说我知道你们年级人数应该是人．【答案】127【分析】根据条件，该数除以3余1，除以5余2，除以7余1，逐级满足法，令该数为a，则a÷3⋯⋯1 ①a÷5⋯⋯2 ②a÷7⋯⋯1 ③符合条件①的有1，4，7，10，13，16，⋯．同时满足①、②的最小值为7，以后a=7+15m均满足①、②；现在来看(7+15m)除以7余1，则15m除以7余1，则m最小取1，符合，最小的符合的数为a=22．以后每隔[3,5,7]=105即符合．由于该年级有100多名学生，为22+105= 127．15. 某个两位数是2的倍数，加1是3的倍数，加2是4的倍数，加3是5的倍数，那么这个两位数是．【答案】62【分析】由题可知，此数是一个2的倍数，并且除以3、4、5都余2的数，这样的数最小是2，因为这个数是两位数，2+[3、4、5]=62.16. 某数除以11余8，除以13余10，除以17余12，那么这个数的最小可能值是．【答案】998【分析】观察到11−8＝13−10＝3，因此除以11余8，除以13余10的最小自然数为11×13−3＝140,设某数为a，则a＝143m−3m为非零自然数，只需143m−3除以17余12，而143÷17＝8⋯7,只需(7m−3)÷17＝n⋯12,即7m−15是17的倍数所以，m＝7，所以a＝143×7−3＝998.17. —个自然数被3除余2，被5除余4，并且这个数大于100且小于125，那么这个数是．【答案】104或119【分析】被3除余2，被5除余4，求出3和5的最小公倍数15，估算15的哪一个倍数大于100小于125，经计算可知，105和120介于100到125之间，再用105和120分别减1即可，这个自然数是104或119．18. 我国南宋数学家杨辉在其《续古摘奇算法》上记载了这样一个问题：“二数余一，五数余二，七数余三，九数余四，问本数．”用现代语言表述就是：“有一个数用2除余1，用5除余2，用7除余3，用9除余4，问这个数是多少？”请将满足条件的最小的自然数写在这里．【答案】157【分析】（解法一）先考虑除以5余2，除以7余3，除以9余4；用剩余定理得5×7×5+5×9×1+7×9×4=472[5,7,9]=315，故472±315k都符合除以5余2，除以7余3，除以9余4最小是472−315=157，且也符合除以2余1．（解法二）除以2余1的数有：1，3，5，7，9，11，13，15，17，⋯；除以5余2的数有：2，7，12，17⋯；除以7余3的数有：3，10，17⋯；所以满足“用2除余1，用5除余2，用7除余3”的数的形式为[2,5,7]n+17=70n+17（n为自然数）此时只需要找一个最小的n，满足除以9余4即可．当n=2时，满足除以9余4，所以满足条件的最小的自然数为70⋯2+17=15719. 一个大于10的自然数，除以5余3，除以7余1，除以9余8，那么满足条件的自然数最小为．【答案】323【分析】根据总结，我们发现三个数中前两个数的除数与余数的和都是5+3=7+1=8这样我们可以把余数都处理成8，即一个数除以5余3相当于除以5余8，除以7余1相当于除以7余8，所以可以看成这个数除以5、7、9的余数都是8，那么它减去8之后是5、7、9的公倍数．而[5,7,9]=315所以这个数最小为315+8=323.20. 红星小学组织学生划船．若乘坐大船，除1条船坐6人外，其余每船均坐17人；若乘小船，则除1条船坐2人外，其余每船均坐10人．如果学生的人数超过100、不到200，那么学生共有人．【答案】142【分析】除1条船坐6人外，其余每船均坐17人，说明总人数可以表示成17m+6的形式；除1条船坐2人外，其余每船均坐10人，说明总人数可以表示成10n+2的形式；那么有17m+6=10n+2，化简得17m+4=10n，经分析m的个位只能是8．又学生的人数超过100、不到200，所以m=8，学生的人数是17×8+6=142．21. 一个大于10的自然数，除以5余3，除以7余1，除以9余4，那么满足条件的自然数最小为．【答案】148【分析】观察发现三个数中前两个数的除数与余数的和都是5＋3＝7＋1＝8,这样我们可以把余数都处理成8，即一个数除以5余3相当于除以5余8，除以7余1相当于除以7余8，所以满足前两个条件的自然数为a＝35m＋8,下一步只需要a除以9余4，35÷9＝3⋯8,只需8＋8m除以9余4，只需8m除以9余5，最小的m＝4，因此满足所有条件的最小自然数为8＋35×4＝148.22. 有一个自然数用7除余3，用9除余4，请按照从小到大的顺序，将满足条件的前两个自然数写在这里．【答案】31，94【分析】除以7余3的数有：3，10，17，24，31⋯；除以9余4的数有：4，13，22，31⋯；所以满足“除以7余3，除以9余4”的数的形式为[7,9]n+31=63n+31（n为自然数）按照从小到大的顺序，将满足条件的前两个自然数为31，94．23. 在1到100这100个数中，被2，3，5除都有非零的余数，且余数彼此不等的数有个．【答案】6【分析】根据余数不能比除数大．一个数除以2，余数只能是1．而要求余数彼此不等，所以，这些数除以3，余数只能是2．满足以上两个条件的数为6的倍数少1．有：5、11、17、23、29、35、41、47、53、59、65、71、77、83、89、95．再满足被5除有余数，且余数不为1和2，（个位不能为5、1、7）．符合条件的数只有：23、29、53、59、83、89，共6个数．24. 一个数除以2、3、5、7、11的余数分别是1、2、3、4、5，求符合条件的最小的奇数．【答案】1523．【分析】本题实际上就是求被3、5、7、11除的余数分别是2、3、4、5的最小奇数，符合条件的最小偶数是368，只要将368加上3×5×7×11就能求得符合条件的最小奇数，这个数是368+3×5×7×11=1523．25. 有一个自然数，除以2余1，除以3余2，除以4余3，除以5余4，除以6余5，除以7余6，则这个数最小是．【答案】419．【分析】分析题意知，这个数加1就能被2,3,4,5,6,7整除，所以这个数为[2、3、4、5、6、7]−1=420−1=419．26. 一个数除以3余2，除以5余3，除以7余2，求适合此条件的最小数．【答案】23．【分析】由中国剩余定理得这个数为23．27. （1）一个自然数除以4余3，除以5也余3，这个自然数最小是多少？（2）一个自然数除以5余1，除以7余3，这个自然数最小是多少？【答案】（1）3；（2）31【分析】（1）这个自然数减去3以后是4和5的公倍数，所以最小是3．（2）这个自然数加上4以后是5和7的公倍数，所以最小是31．28. 今有物不知其数，三三数之剩二，五五数之剩四，七七数之剩三，问物几何？【答案】59【分析】70×2+21×4+15×3=269；269−105−105=59；29. 小朋友们做游戏，若7人分成一组，则最后余下5人；若9人分成一组，则最后余下5人；若11人分成一组，则最后余下5人．那么一起做游戏的小朋友至少有人．【答案】698【分析】分析题意知，小朋友的人数是7，9，11的公倍数减5，所以做游戏的小朋友的人至少有[7、9、11]+5=698（人）30. 有一批图书总数在1000本以内，若按24本书包成一捆，则最后一捆差2本；若按28本书包成一捆，最后一捆还是差2本书；若按32本包一捆，则最后一捆是30本．那么这批图书共有本．【答案】670．【分析】由题意知，这批数的总数除以24余22，除以28余26，除以32余30，[24、28、32]=672，所以这批书的数量为672k−2，又因为这批图书总数在1000本以内，所以k=1，这本书为670．31. 已知自然数A除以11余5，除以9余7，除以13余3，这个数最小是多少？【答案】1303【分析】本题属于“物不知数”问题，可以运用中国剩余定理，但需要先要找出11与9的公倍数中除以13余1的数、11与13的公倍数中除以9余1的数以及9与13的公倍数中除以11余1的数．比较麻烦．实际上，观察可知11+5=9+7=13+3=16,也就是说这个数减去16后是11、9、13的公倍数，那么这个数最小就是11、9、13的最小公倍数加上16，为11×9×13+16=1303.32. 有一个自然数，用它分别去除61、90、130都有余数，3个余数的和是26，这3个余数中最大的一个是多少？【答案】11【分析】．简答：61、90和130的和减去26得到255，255的约数中验证得满足条件的只有17，所以这个自然数是17，所以余数中最大的是130除以17的余数1133. —个盒子中装有棒棒糖100多个，如果每次取5个最后剩4个，如果每次取4个最后剩3个，如果每次取3个最后剩2个．那么如果每次取12个，最后剩多少个？【答案】11【分析】简答：除以5余4，除以4余3，除以3余2的数最小是59，满足上述条件的100以上的数是59加上若干个60，如119、179等，这些数除以12余11．34. （1）一个数除以7余2，除以11余1．这个数最小是多少？（2）有一队解放军战士，人数在150人到200人之间，从第一个开始依次按1，2，3，⋯，9的顺序报数，最后一名战士报的数是3；如果按1，2，⋯，7的顺序报数，最后一名战士报的数是4．请问：一共有多少名战士？【答案】（1）23；（2）165【分析】（1）采用逐步满足条件法．满足条件第二个条件的数位1、12、23、⋯发现23同时满足第一个条件，因此这个数最小是23．（2）战士的人数除以9余3，除以7余4，满足这两个条件最小的数是39，不断加63，直到满足限制条件，最后得到165．35. 一个自然数在1000和1200之间，且被3除余1，被5除余2，被7除余3，求符合条件的数．（使用中国剩余定理求解）【答案】1102【分析】70+21×2+15×3=70+42+45=157，157+105n在1000到1200之间．可以先写成52+105n，105×10+1050，1050+52=1102．36. 已知两个连续的两位数除以5的余数之和是5，除以6的余数之和是5，除以7的余数之和是1．求这两个两位数．【答案】77和78【分析】两个连续的两位数除以5的余数之和是5，则可以判断出第一个数除以5余2．除以6的余数之和是5，则可以判断出第一个数除以6余2或余5．除以7的余数之和是1，则可以判断出第一个数除以7余0．满足第一、三两个条件的数有7、42、77，再考虑第二个条件，只有77满足．因此这两个数为77和78．37. 一个三位数除以4余3，除以6也余3．这个三位数最大是多少？【答案】999【分析】这是一道余同的问题．满足条件的数可以表示为[4,6]×n+3，其中n为自然数．要求满足条件的最大三位数，应令n为83，即[4,6]×83+3=999．38. 一个小于200的数，它除以11余8，除以13余10，这个数是几？【答案】140．【分析】分析题意，我们发现这两个算式除数与余数的差都等于11−8=13−10=3，观察发现这个数加上3后就能同时被11和13整除，所以[11、13]=143，所以这个数是143−3=140．39. 被2，3，5除余1且不等于1的最小整数是几？【答案】31【分析】除1以外，被2除余1的所有整数是：3,5,7,9,11,⋯,27,29,31,33,⋯被3除余1的所有整数是：4,7,10,13,16,19,22,25,28,31,⋯被5除余1的所有整数是：6,11,16,21,26,31,36,⋯上面三列数中，第一个同时出现的数是31，所以31是同时满足被2，3，5除均余1且不等于1的最小数．40. 有5000多根牙签，可按6种规格分成小包．如果10根一包，那么最后还剩9根．如果9根一包，那么最后还剩8根．第三、四、五、六种的规格是，分别以8，7，6，5根为一包，那么最后也分别剩7，6，5，4根．原来一共有牙签多少根？【答案】5039【分析】设这包牙签有n根，那么加上1根后为n+1根此时有n+1根牙签即可以分成10根一包，又可以分成9根一包，还可以分成8、7、6、5根一包．所以，n+1是10、9、8、7、6、5的倍数，即它们的公倍数．[10,9,8,7,6,51=23×32×5×7=2520，即n+1是2520的倍数，在满足题下只能是2520×2=5040，所以n=5039．即原来一共有牙签5039根．41. 炒饭老师非常喜欢吃炒饭．有一天，炒饭老师给自己炒了一桶的炒饭．他算了一下，如果他每天吃3碗，最后剩下2碗；如果每天吃4碗，最后剩下2碗；如果每天吃5碗，最后剩下2碗．问炒饭老师炒了至少多少碗炒饭？【答案】62【分析】炒饭老师炒的饭的碗数减去2是3，4，5的公倍数，所以老师炒的饭的最小值为[3,4,5]+2=60+2=62（碗）．42. 被3，5除余2的最小两位数是几？【答案】2【分析】被5除余2的所有整数是：2,7,12,17,22,27,32,37⋯被3除余2的所有整数是：2,5,8,11,14,17⋯所以，被3，5除余2的最小两位数是2．43. 韩信点兵：有兵四五百，五五数之余三，七七数之余四，九九数之余五．那么这队兵有多少人？【答案】473【分析】先列出除以9余5的数，从中找除以7余4的数，再从剩下的数中找除以5余3的数．44. 刘叔叔养了400多只兔子，如果每3只兔子关在一个笼子里，那么最后一个笼子里有2只；如果每5只兔子关在一个笼子里，那么最后一个笼子里也有2只；如果每7只兔子关在一个笼子里，那么最后一个笼子里有5只．请问：刘叔叔一共养了多少只兔子？【答案】467【分析】兔子数除以3余2，除以5余2，除以7余5．所有满足前两个条件的数为2+ [3,5]×n，其中n为自然数，即2、17、32、47、⋯其中47同时满足第三个条件．所有满足条件的数为47+[3,5,7]×m，其中m为自然数．m取4时满足条件，为467．45. 一个两位数分别除以7、8、9，所得的余数的和为20．问：这个两位数是多少？【答案】62【分析】余数的和为20，则这个两位数除以7、8、9的余数分别为6、7、7或6、6、8或5、7、8．其中只有6、6、8的情况存在满足条件的两位数为62．46. 有一个自然数，用它去除25，38，43所得到的3个余数之和是18，那么这个自然数是多少？【答案】11【分析】设这个数为x，由题意可得：① $\left\{\begin{gathered}25 \div x = a \cdots {r_1} \hfill \\38 \div x = b \cdots {r_2} \hfill \\43 \div x = c \cdots {r_3} \hfill \\\end{gathered} \right. \Rightarrow 25 + 38 + 43 - 18 = 88$ 为x的倍数；②88=2×2×2×11③枚举验证⇒x=11．47. 一个数除以3余2，除以5余3，除以7余4，问满足条件的最小自然数．【答案】53．【分析】分析题目，我们发现前面两种都不符合，所以我们只能用最普遍的“中国剩余定理”：3、5的公倍数 3、7的公倍数 5、7的公倍数15 21 3530 42 7045 63 10560 84 140… … …找出除以7余4的 除以5余3 除以3余2．可以找出分别是：60 63 35可见60+63+35=158满足我们的条件，但不是最小的自然数，处理方法就是减去最小公倍数的若干倍，使结果在最小公倍数之内．所以答案为：158−105=53．48. （1）一个三位数除以6余2，除以8余2，那么这个三位数最小是多少？（2）—个数除以3余2，除以5余4，除以7余6，那么这个数最小是多少？（3）—个数除以6余2，除以11余1，那么这个数最小是多少？【答案】（1）122；（2）104；（3）5649. 有一个整数，用它去除63，90，130所得到的3个余数之和是25，那么这3个余数中最大的一个是多少？【答案】20【分析】设这个数为x，由题意可得：① $\left\{\begin{gathered}63 \div x = a \cdots {r_1} \hfill \\90 \div x = b \cdots {r_2} \hfill \\130 \div x = c \cdots {r_3} \hfill \\\end{gathered} \right. \Rightarrow 63 + 90 + 130 - 25 =258$ 为x的倍数；②258=2×3×43③枚举验证⇒x=43．所以 $\left\{ \begin{gathered}63 \div 43 \cdots 20 \hfill \\90 \div 43 \cdots 4 \hfill \\130 \div 43 \cdots 1 \hfill \\\end{gathered} \right.$，显然这3个余数中最大的一个是20．50. 一个自然数除以7余3，除以27余5，这个自然数最小是多少？【答案】59【分析】除以27余5的数有5、32、59、⋯，其中除以7余3的最小的数是59．51. 一个数除以3余2，除以5余3，除以7余4，问这个数是多少？【答案】53【分析】如果用剩余定理相信大家会做了，接下来看逐步满足法．第一个条件，除以3余2，最小是2；先记下2．第二个条件，除以5余3，原来已经有了2，要保持满足第一个条件不变，那么在2的基础上增加3的倍数，这样除以3余2不会变．2+3n的形式．这个数要满足第二个条件，除以5余3．在2+3n中，2已经余2了，3n需要余1，所以n=2即可．这样满足前两个条件的最小的数是8．第三个条件，除以7余4.8+3×5n的形式．3×5n=15n除以7要余4−1=3，15除以7余1，所以n最小是3，这个数是8+45=53满足题意．52. 有一个数，除以3余2，除以4余1，问这个数除以12余几？【答案】5【分析】方法一：除以3余2的数有：2，5，8，11，14，17，20，23，⋯；它们除以12的余数是：2，5，8，11，2，5，8，11，⋯；除以4余1的数有：1，5，9，13，17，21，25，29，⋯；它们除以12的余数是：1，5，9，1，5，9，⋯；一个数除以12的余数是唯一的．上面两行余数中，只有5是共同的，因此这个数除以12的余数是5．方法二：一个数，除以3余2，除以4余1，可以理解为除以3余3+2，除以4余4+1，所以这个数减去5后，既能被3整除，又能被4整除，设这个数为a，则a=12m+5，（m为自然数）所以这个数除以12余5．53. （1）一个数除以21余17，除以20也余17．这个数最小是多少？第二小是多少？（2）—个数除以11余7，除以10余6．这个数最小是多少？第二小是多少？【答案】（1）17；437（2）106；216【分析】（1）这是一道余同的问题．这个数最小是17，第二小是[21,10]+17=437．（2）这是一道缺同的问题．这个自然数加上4即可被11和10整除，[11,10]=110，因此这个数最小为110−4=106．第二小的是110×2−4=216．54. 一个自然数在1000和1200之间，且被3除余1，被5除余2，被7除余3，求符合条件的数．（使用逐步满足法）【答案】1102【分析】方法1（比较法）：我们先找出被3除余1的数：1，4，7，10，13，16，19，22，25，28，31，34，37，40，43，46，49，52，⋯；被5除余2的数：2，7，12，17，22，27，32，37，42，47，52，57，⋯；被7除余3的数：3，10，17，24，31，38，45，52，⋯；三个条件都符合的最小的数是52，其后的是一次加上3、5、7的最小公倍数，直到加到1000和1200之间．结果是105×10+52=1102.方法2（逐步满足的比较法）：先列出除以3余1的数：1，4，7，10，13，16，⋯；再列出除以5余2的数：2，7，12，17，22，27，⋯；这两列数中，首先出现的公共数是7．3与5的最小公倍数是15．两个条件合并成一个就是7+15×整数，列出这一串数是7，22，37，52，⋯；再列出除以7余3的数：3，10，17，24，31，38，45，52，⋯；就得出符合题目条件的最小数是52．事实上，我们已把题目中三个条件合并成一个：被105除余52．那么这个数在1000和1200之间，应该是105×10+52=1102.方法3（逐步满足法）：设这个自然数为a，被3除余1，被5除余2，可以理解为被3除余3×2+1，被5除与5+2，所以满足前面两个条件的a=15m+7（m为自然数），只需15m+7除以7余3，即15m除以7余3，而15÷7=2⋯⋯1，只需m除以7余3，m最小为3，所以满足三个条件的最小自然数为3×15+7=52，那么这个数在1000和1200之间，应该是105×10+52=1102.55. 今有物不知其数，三三数之剩一，四四数之剩三，五五数之剩二，问物几何？【答案】7【分析】40×1+45×3+36×2=247，3×4×5=60，247÷60=4⋯⋯7，最少是7．56. 今有一堆石子，三个三个数余2个，五个五个数余2个，七个七个数余4个，这堆石子最少有多少个？【答案】32【分析】70×2+21×2+15×4=242；244−105−105=32；57. 有一个正整数除以7、8、9的余数分别为1、5、4，求这个数至少是多少？【答案】85【分析】除以7余1的数至少是1，为满足这一特点每次要加7，加了4个7后首次满足除以8余5；然后每次加56，加了一个后满足除以9余4，此时这个数是85．58. 一个大于10的数，除以3余1，除以5余2，除以11余7，问满足条件的最小自然数是多少？【答案】172【分析】法一：仔细分析可以发现3×2+1=5+2=7，所以这个数可以看成被3、5、11除余7，由于[3,5,11]=165，所以这个数最小是165+7=172．法二：事实上，如果没有“大于10”这个条件，7即可符合条件，所以只需要在7的基础上加上3、5、11的最小公倍数，得到172即为所求的数．59. 一个自然数除以8、9、11后分别余2、7、3，而所得的三个商的和是622，这个数是多少？【答案】1906．【分析】设这个数为x．x除以8余2：最小为2，通式为2+8k1；x除以9余7：k1最小为4，则有2+8×4=34，通式为34+[8,9]k2=34+72k2．x除以11余3：k2最小为4，则有34+72×4=322．则x=322+[8,9,11]n=322+792n．322+792n−28+322+792n−79+322+792n−311=622 40+99n+35+88n+29+72n=622259n=518n=2x=322+792×2=1906．60. 有一个整数，用它去除53，89，127所得到的3个余数之和是23，那么这个整数是多少？【答案】41【分析】设这个数为x，由题意可得：① $\left\{\begin{gathered}53 \div x = a \cdots {r_1} \hfill \\89 \div x = b \cdots {r_2} \hfill \\127 \div x = c \cdots {r_3} \hfill \\\end{gathered} \right. \Rightarrow 53 + 89 + 127 - 23 =246$ 为x的倍数；②246=2×3×41③枚举验证⇒x=41．61. 一个数除以5余3，除以6余4，除以7余1，求满足条件的最小的自然数？【答案】148．【分析】设这个数为n．n除以5余3：最小为3，通式为3+5k1；n除以6余4：k1最小为5，则有3+5×5=28，通式为28+[5,6]k2=28+30k2．n除以7余1：k2最小为4，则有n=28+30×4=148．62. 有三个连续自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，请写出一组这样的三个连续自然数．【答案】2430，2431，2432．【分析】设三个连续自然数中最小的一个为n，则其余两个自然数分别为n+1，n+2．依题意可知：15∣n，17∣(n+1)，19∣(n+2)，根据整除的性质对这三个算式进行变换：15∣n 17∣(n +1)19∣(n +2)→→→15∣2n 17∣(2n +2)19∣(2n +4)→→→15∣(2n −15)17∣(2n −15)19∣(2n −15)}⇒[15,17,19]∣(2n −15)从上面可以发现 2n −15 应为 15、17、19 的公倍数．由于 [15,17,19]=4845，所以 2n −15=4845(2k −1)（因为 2n −15 是奇数），可得 n =4845k −2415．当 k =1 时 n =2430，n +1=2431，n +2=2432，所以其中的一组自然数为 2430、2431、2432．63. 有一个数，除以 3 余数是 2，除以 4 余数是 1．问这个数除以 12 余数是几？【答案】 5【分析】 满足条件的最小值是 5，那么所有满足条件的数肯定具有 [3,4]k +5=12k +5 的形 式，除以 12 —定是余 5 的．64. （1）一个三位数除以 8 余 3，除以 12 也余 3．这个三位数最小是多少？（2）—个三位数除以 6 余 1，除以 10 余 5．这个三位数最小是多少？【答案】 （1）123；（2）115【分析】 （1）这是一道余同的问题．满足条件的数可表示为 [8,12]×n +3，其中 n 为自然数．要求满足条件的最小三位数，应令 n 为 5，即 [8,12]×5+3=123．（2）这是一道缺同的问题．满足条件的数可表示为 [6,10]×n −5，其中 n 为自然数．要求满足条件的最小三位数，应令 n 为 4，即 [6,10]×4−5=115．65. 一个布袋中装有 5000 多个小球，如果 10 个一包，最后还剩 9 个，如果 9 个一包，最后还剩 8 个 ⋯⋯ 如果 5 个一包，最后还剩 4 个，那么如果 13 个一包，最后还剩多少个？【答案】 8 个【分析】 简答：布袋中的小球数除以 10 余 9，除以 9 余 8，除以 8 余 7⋅⋯，除以 5 余 4，[5,6,7,8,9,10]=[5,7,8,9]=5×7×8×9=2520，所以，布袋中球数是 2520−1+2520=5039，5039÷13 余 8．66. （1）—个三位数除以 4 余 2，除以 6 余 2，那么这个三位数最小是多少？（2）—个三位数除以 3 余 1，除以 4 余 2，除以 6 余 4，那么这个三位数最小是多少？（3）—个数除以 9 余 2，除以 12 余 5，那么这个数最小是多少？【答案】 （1）110；（2）106；（3）29【分析】 简答：（1）[4,6]=12，14+12×8=110；（2）按“差同”计算；（3）按“差同”计算．67. 一个数被5除余3，被7除余4，被9除余5，这个数最小是几？【答案】158【分析】7和9的公倍数9和5的公倍数5和7的公倍数6345351269070135105180140225175210245280⋯⋯⋯在7和9的公倍数中，除以5余1的最小数是126；在5和9的公倍数中，除以7余1的最小数是225；在5和7的公倍数中，除以9余1的最小数是280；那么126×3+225×4+280×5=2678．[5,7,9]=315．所以，最小的数为2678−315×8=158．68. 一个自然数在1000和1200之间，且被3除余1，被5除余2，被7除余3，求符合条件的数．【答案】1102【分析】方法1：先列出除以3余1的数：1，4，7，10，13，16，⋯；再列出除以5余2的数：2，7，12，17，22，27，⋯；这两列数中，首先出现的公共数是7．3与5的最小公倍数是15．两个条件合并成一个就是7+15×整数，列出这一串数是7，22，37，52，⋯；再列出除以7余3的数：3，10，17，24，31，38，45，52，⋯；就得出符合题目条件的最小数是52．事实上，我们已把题目中三个条件合并成一个：被105除余52．那么这个数在1000和1200之间，应该是105×10+52=1102．方法2：我们先找出被3除余1的数：1，4，7，10，13，16，19，22，25，28，31，34，37，40，43，46，49，52，⋯；被5除余2的数：2，7，12，17，22，27，32，37，42，47，52，57，⋯；被7除余3的数：3，10，17，24，31，38，45，52，⋯；三个条件都符合的最小的数是52，其后的是一次加上3、5、7的最小公倍数，直到加到1000和1200之间．结果是105×10+52=1102．方法3：设这个自然数为a，被3除余1，被5除余2，可以理解为被3除余3×2+1，被5除与5+2，所以满足前面两个条件的a=15m+7（m为自然数），只需15m+7除以7余3，即15m除以7余3，而15÷7=2⋯1，只需m除以7余3，m最小为3，所以满足三个条件的最小自然数为3×15+7=52，那么这个数在1000和1200之间，应该是105×10+52=1102．69. 一个数除以3、5、7、11的余数分别是2、3、4、5，求符合条件的最小的数：【答案】368．【分析】将3、5、7、11这4个数3个3个分别计算公倍数，如表：5、7、11公倍数3、7、11公倍数3、5、11公倍数3、5、7公倍数3852311651057704623302101155693495315……………………除3余2的最小数是770除5余3的最小值是693除7余4的最小值是165 3、5、7公倍数中被11除余5的数不太好找，但注意到210除以11余1，所以210×5=1050被11除余5，由此可知770+693+165+1050=2678是符合条件的一个值，又3、5、7、11的最小公倍数是1155，所以2678−1155×2=368是符合条件的最小值．70. 有一个自然数，用它分别去除63，90，130都有余数，3个余数的和是25．这3个余数中最大的一个是多少？【答案】20【分析】设这个除数为M，设它除63，90，130所得的余数依次为a，b，c，商依次为A，B，C．63÷M=A⋯⋯aa+b+c=25，则(63+90+130)−(a+b+c)=(A+B+C)×M,即283−25=258=(A+B+C)×M.所以M是258的约数．258=2×3×43显然当除数M为2、3、6时，3个余数的和最大为3×(2−1)=3,3×(3−1)=6,3×(6−1)=15所以均不满足．而当除数M为43×2，43×3，43×2×3时，它除63的余数均是63，所以也不满足．那么除数M只能是43，它除63，90，130的余数依次为20，4，1，余数的和为25，满足．显然这3个余数中最大的为20．71. 有一个整数，用它分别去除157、234和324，得到的三个余数之和是100，这个整数是多少？。
小学奥数：中国剩余定理及余数性质拓展.专项练习
1. 系统学习中国剩余定理和新中国剩余定理2. 掌握中国剩余定理的核心思想，并灵活运用一、中国剩余定理——中国古代趣题（1）趣题一中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位。
（2）趣题二我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem ），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘．五树梅花廿一枝，是说除以5所得的余数用21乘．七子团圆正月半，是说除以7所得的余数用15乘．除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数．此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，最后所得的整数就是所求．也就是270321215233⨯+⨯+⨯=，233105128-=，12810523-=为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？知识点拨 教学目标5-5-4.中国剩余定理及余数性质拓展余a而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b是被5除余b，被3与7整除的数；同理15c是被7除余c，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115++是被3除余a，被5除余b，被7除余c的数，这个数可能是解答，a b c但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．二、核心思想和方法对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
奥数数论：中国剩余定理例题及答案（二）
奥数数论：中国剩余定理例题及答案（二）一、填空题1. 有一个数，除以3余数是1，除以4余数是3，这个数除以12余数是_____.2. 一个两位数,用它除58余2,除73余3,除85余1,这个两位数是_____.3. 学习委员收买练习本的钱,她只记下四组各交的钱,第一组2.61元,第二组3.19元,第三组2.61元,第四组3.48元,又知道每本练习本价格都超过1角,全班共有_____人.4. 五年级两个班的学生一起排队出操,如果9人排一行,多出一个人；如果10人排一行，同样多出一个人.这两个班最少共有_____人.5. 一个数能被3、5、7整除，若用11去除则余1，这个数最小是_____.6. 同学们进行队列训练,如果每排8人,最后一排6人；如果每排10人，最后一排少4人.参加队列训练的学生最少有_____人.7. 把几十个苹果平均分成若干份,每份9个余8个,每份8个余7个,每份4个余3个.这堆苹果共有_____个.8. 一筐苹果,如果按5个一堆放,最后多出3个.如果按6个一堆放,最后多出4个.如果按7个一堆放,还多出1个.这筐苹果至少有_____个.9. 除以3余1,除以5余2,除以7余4的最小三位数是_____.10. 有一筐鸡蛋,当两个两个取、三个三个取、四个四个取、五个五个取时，筐内最后都是剩一个鸡蛋；当七个七个取出时，筐里最后一个也不剩.已知筐里的鸡蛋不足400个,那么筐内原来共有_____个鸡蛋.二、解答题11．有一盒乒乓球，每次8个8个地数，10个10个地数，12个12个地数，最后总是剩下3个.这盒乒乓球至少有多少个?12. 求被6除余4,被8除余6,被10除余8的最小整数.13. 一盒围棋子,三只三只数多二只,五只五只数多四只,七只七只数多六只,若此盒围棋子的个数在200到300之间,问有多少围棋子?14. 求一数,使其被4除余2,被6除余4,被9除余8.。
小学数学奥数-余数问题-中国剩余定理训练试题
被除数÷除数=商＋余数（余数＜除数）同余定理1 如果a，b除以c的余数相同，那么我们说a，b对于c是同余的。
并且我们说a，b之间的差能被c整除。
（a b c三个数都是自然数）例1：有一个大于1的数，除45，59，101所得的余数相同，求这个数可能是多少？习题1：已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a和b的值.同余定理2 a和b的积除以c的余数，等于a，b分别除以c的余数的积或者这个余数的积再除以c所得的余数。
（a b c均为自然数）例2：22003除以7的余数是多少？习题2：31453⨯68765⨯987657的积,除以4的余数是_____.例3：今有一类数，除以3余数是2，除以5余数是3，除以7余数是2.试问这个类数最小那个又什么？（中国剩余定理）分析：此题就是国际上有名的“中国剩余定理”，早在中国古代人们就中国人民就掌握了这种题型的解法。
此题解法很多，在此介绍同余尝试法。
在附录中有此种题型的一般解法。
题目中给出的条件比较多，假如一开始就同时考虑三个条件，由于关系复杂很难一下子看出答案。
所以应该先考虑其中的一个条件，进而考虑其中的两个条件，最后考虑三个条件，以求出最后答案。
一般应该先考虑除数最大的那个条件，即找出除以7余2的数：2 ，9 ，16 ，23，30，37，43，50，57……在此，我们必须在上面的数列中找出满足第二个条件的数，即除以5余3的数，显然，23，23+5×7，23+5×7×2，23+5×7×3，23+5×7×4……以上数列都能满足前面两个要求。
所以，能够满足‘除以7余2，除以5余3’这两个条件的数有23，58，93，128，163，198，233，268，303，338……接下去，我们要继续考虑第三个条件，以上数列中满足除以3余数是2的数，显然23，23+5×7×3，23+5×7×3×2，23+5×7×3×3……综上，我们发现23，128，233，338，443……均能满足‘除以3余数是2，除以5余数是3，除以7余数是2’，其中最小的数是23。
(完整)小学奥数：剩余定理
在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。
这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中的解同余式。
①有一个数，除以3余2，除以4余1，问这个数除以12余几？ 解：除以3余2的数有：2， 5， 8， 11，14， 17， 20， 23… 它们除以12的余数是：2，5，8，11，2，5，8，11… 除以4余1的数有：1， 5， 9， 13， 17， 21， 25， 29… 它们除以12的余数是：1， 5， 9， 1， 5， 9，…. 一个数除以12的余数是唯一的.上面两行余数中，只有5是共同的，因此这个数除以12的余数是5。
如果我们把①的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是5+12×整数，整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案. ②一个数除以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.那么韩信点的兵在1000-1500之间，可能是105×10+23=1073人问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三”术曰：三三数剩一置几何？答曰：五乘七乘二得之七十。
小学奥数 中国剩余定理及余数性质拓展 精选例题练习习题(含知识点拨)
1. 系统学习中国剩余定理和新中国剩余定理2. 掌握中国剩余定理的核心思想，并灵活运用一、中国剩余定理——中国古代趣题（1）趣题一 中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位。
（2）趣题二我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem ），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘．五树梅花廿一枝，是说除以5所得的余数用21乘．七子团圆正月半，是说除以7所得的余数用15乘．除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数．此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，最后所得的整数就是所求．也就是270321215233⨯+⨯+⨯=，233105128-=，12810523-=为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a 是一个被3除余a 而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b 是被5除余b ，被3与7整除的数；同理15c 是被7除余c ，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115a b c ++是被3除余a ，被5除余b ，被7除余c 的数，这个数可能是解答，但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．二、核心思想和方法对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》知识点拨教学目标5-5-4.中国剩余定理及余数性质拓展中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
五年级下册奥数试题-中国剩余定理2 人教版(无答案)
中国剩余定理（二）知识导航：在整数除法运算中，除了“能整除”的情形外，更多的是“不能整除”的情形，因此就产生了余数的除法运算。
比如63÷6=10……3，还可以记作63=6×10+3涉及有余数的除法，我们需要区分以下几种情形：1.用同一个数分别除以不同的整数时，余数相等，这时可以先把这个相同的余数都减去，这样就转变成都能整除的情形了，再运用最小公倍数的有关知识就能得到解决。
2.用同一个数分别除以不同的整数时，余数不相等，但是缺少的数正好相等，这时可以先加上这个缺少的数，转变成都能整除的情形，再运用最小公倍数的有关知识也能得到解决；3.用同一个数分别除以不同的整数时，余数不相等，而且缺少的数也不相等，这时就比较复杂了，我们可以运用中国剩余定理来解决。
例1一个数，除以9缺4，除以10缺5除以11余5，这个数最小是多少？试一试：一个数，被20除余2，被35除缺33，被70除缺68，这个数最小是多少？例2一个数，除以12余9，除以51余9，这个数最小是多少？试一试:一个数，除以21余10，除以50余20，这个数最小是多少？例3一个数，除以3余1，除以5余2，除以7余3.这个数最小是多少？试一试：一个数，除以3余2，除以5余3，除以7余5，这个数最小是多少？例4一个数，除以5余1，除以7余2，除以9余4，这个数最小是多少？试一试：一个数，除以7余3，除以10余9，除以11余6，这个数最小是多少？例5一个数在1500~2000之间，除以5余3，除以8余1，除以9余5，这个数是多少？试一试：一个数，除以5余1，除以6余3，除以7余6，这个数最小是多少？课后作业1.一个数，除以6缺1，除以8缺3，除以18余5，这个数最小是多少？2.一个数，除以5余4，除以9余7，这个数最小是多少？3.一个数，除以3余2，除以5余4，除以8余3，这个数最小是多少？4.一个数，除以3余2，除以5余3，除以7余4，这个数最小是多少？5.一个数，除以6余1，除以11余4，这个数最小是多少？6.一盒棋子，3个一数剩2个，5个一数剩1个，7个一数剩5个，这盒棋子至少有多少个？7.一个数能被3和5整除，但被7和11除都余1，这个数最小是多少？（选做）数学文化小知识：圆田术刘徽(大约1700年前)是我国魏晋时期的数学家，他在《九章算术》方田章“圆田术”注中提出把割圆术作为计算圆的周长、面积以及圆周率的基础。
小学奥数5-5-6 中国剩余定理及余数性质拓展.专项练习
1. 系统学习中国剩余定理和新中国剩余定理2. 掌握中国剩余定理的核心思想，并灵活运用一、中国剩余定理——中国古代趣题（1）趣题一中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位。
（2）趣题二我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem ），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘．五树梅花廿一枝，是说除以5所得的余数用21乘．七子团圆正月半，是说除以7所得的余数用15乘．除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数．此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，最后所得的整数就是所求．也就是270321215233⨯+⨯+⨯=，233105128-=，12810523-=为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a 是一个被3除知识点拨 教学目标5-5-4.中国剩余定理及余数性质拓展余a 而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b 是被5除余b ，被3与7整除的数；同理15c 是被7除余c ，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115a b c ++是被3除余a ，被5除余b ，被7除余c 的数，这个数可能是解答，但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．二、核心思想和方法对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？ 题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
五年级奥数：孙子问题与中国剩余定理
五年级奥数：孙子问题与中国剩余定理五年级奥数：孙子问题与中国剩余定理快乐老师整理秦朝末年，楚汉相争。
一次，韩信将1500名将士与楚王大将李锋交战。
苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。
当行至一山坡，忽有后军来报，说有楚军骑兵追来。
只见远方尘土飞扬，杀声震天。
汉军本来已十分疲惫，这时队伍大哗。
韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。
他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。
韩信马上向将士们宣布：我军有1073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。
汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”、“神机妙算”。
于是士气大振。
一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团。
交战不久，楚军大败而逃。
在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数.这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”，这是由中国人首先提出的.例1、一个数除以3余2，除以5余3，除以7余2，求符合条件的最小数.解：（1）先列出除以3余2的数：2， 5， 8， 11， 14， 17，20， 23， 26，…，（2）再列出除以5余3的数：3， 8， 13， 18， 23， 28，….这两列数中，首先出现的公共数是8。
3与5的最小公倍数是15.两个条件合并成一个就是8＋15×整数，（3）列出这一串数是8， 23， 38，…，（4）再列出除以7余2的数 2， 9， 16， 23， 30，…，就得出符合题目条件的最小数是23.例2、有一个数，除以3余2，除以4余1，问这个数除以12余几？解：（1）除以3余2的数有：2， 5， 8， 11，14， 17， 20，23….（2）除以4余1的数有：1，5，9，13，17，21，25，29，….（3）这两列数中，首先出现的公共数是5。
五年级奥数.数论.中国剩余定理及弃九法精品.学生版
一、 中国剩余定理——中国古代趣题1) 趣题一中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位。
2) 趣题二我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法： “三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem ），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘．五树梅花廿一枝，是说除以5所得的余数用21乘．七子团圆正月半，是说除以7所得的余数用15乘．除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数． 此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得知识框架中国剩余定理及弃九法去105，最后所得的整数就是所求．也就是270321215233-=⨯+⨯+⨯=，233105128-=，12810523为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a是一个被3除余a而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b是被5除余b，被3与7整除的数；同理15c是被7除余c，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115++是a b c被3除余a，被5除余b，被7除余c的数，这个数可能是解答，但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．3)核心思想和方法对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
小学奥数5-5-6 中国剩余定理及余数性质拓展.专项练习及答案解析
1. 系统学习中国剩余定理和新中国剩余定理2. 掌握中国剩余定理的核心思想，并灵活运用一、中国剩余定理——中国古代趣题（1）趣题一中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位。
（2）趣题二我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem ），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘．五树梅花廿一枝，是说除以5所得的余数用21乘．七子团圆正月半，是说除以7所得的余数用15乘．除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数．此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，最后所得的整数就是所求．也就是270321215233⨯+⨯+⨯=，233105128-=，12810523-=为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？知识点拨 教学目标5-5-4.中国剩余定理及余数性质拓展先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a是一个被3除余a而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b是被5除余b，被3与7整除的数；同理15c是被7除余c，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115++是被3除余a，被5除余b，被7除余c的数，这个数可能是解答，a b c但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．二、核心思想和方法对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
五年级中国剩余定理练习题
五年级中国剩余定理练习题中国剩余定理是一种数学定理，用于解决一类特殊的同余方程组问题。
它在数论和密码学中具有广泛的应用。
为了更好地理解和应用这个定理，我们来练习一些相关的题目。
题目1：小明有一把钥匙，他发现这把钥匙同时能打开3个不同的箱子。
已知这3个箱子的锁的数字分别为15、23和28，问这把钥匙最少能打开多少个箱子？解答1：根据中国剩余定理，我们可以通过以下步骤求解：1. 令N等于3个箱子锁的乘积，即N=15×23×28=9660。
2. 分别求出Ni，即N除以对应的箱子锁的数字，分别为9660/15=644，9660/23=420，和9660/28=345。
3. 分别求出Mi，即Ni对应于箱子锁数字模对应的箱子锁数字的余数的逆元，分别为644模15的逆元为14，420模23的逆元为12，和345模28的逆元为17。
4. 求解最小的正整数x，使得x满足以下条件：x≡Mi×Ni(mod N)。
根据题目中的条件，我们可以列出方程组：x≡14×644(mod 15)x≡12×420(mod 23)x≡17×345(mod 28)解这个方程组得到x=1330。
5. 最终答案为1330，即这把钥匙最少能打开1330个箱子。
题目2：小明有一串连续的数字，他想将这串数字分成3段，使得每段数字的和都是21的倍数。
已知这串数字以4开头，以6结尾，且长度大于3。
问这串数字至少有多长？解答2：根据中国剩余定理，我们可以通过以下步骤求解：1. 假设这串数字的长度为n，则第一个数字为4，最后一个数字为6，且这串数字中除第一个和最后一个数字外，其余数字的和为21的倍数。
2. 根据条件可得到以下方程：(4+n-1)≡0(mod 21)(4+1+2+...+(n-2))≡0(mod 21)计算可得：(3+n)≡0(mod 21)(n-2)(n-1)/2≡0(mod 21)即(n-2)(n-1)≡0(mod 42)3. 求解(n-2)(n-1)≡0(mod 42)的正整数解，可以得到n=44或n=3。
奥数 中国剩余定理
中国剩余定理一、中国古代趣题中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
（相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
）孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（ChineseRemainder Theorem）在近代抽象代数学中占有一席非常重要的地位。
我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知。
”诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘；五树梅花廿一枝，是说除以5所得的余数用21乘；七子团圆正月半，是说除以7所得的余数用15乘；除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数。
此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，最后所得的整数就是所求．也就是2×70+3×21+2×15=233，233-105=128，128-105=23。
70，21，15，105是从何而来？先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a 是一个被3除余a而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b是被5除余b，被3与7整除的数；同理15c是被7除余c，被3、5整除的数，105是3，5，7的最小公倍数。
中国剩余定理例题讲解2
【例题】一个数除以3余2,除以5余3,除以7余4,问满足条件的最小自然数
为
【分析】法一：根据总结，我们发现前面两种都不符合，所以可以使用普遍适用的
“中国剩余定理”,步骤如下：
Q
3、5
的公
倍数
3、7
的公
倍数
5.7的公
倍数
15
21
35
30
42
70
45
63
105
60
84
140
分别找出除以7余4的3、5的公倍数，除以5余3的3、7的公倍数，除以3余2
代，数学家程大位把这个问题的算法编成了四句歌诀：
三人同行七十稀，
五树梅花廿一枝；
O
七子团圆正半月，
除百零五便得知，
用现在的话来说就是：一个数用3除，除得的余数乘70;用5除，除得的余数乘21;用7除，除得的余数乘15.最后把这些乘积加起来再减去105的倍数，算法是；
11除余7,由于[3,5,11]=165,所以这个数最小是165+7=172.
法二：事实上，如果没有“大于10”这个条件，7即可符合条件，所以只需要在7的
基础上加上3、5、11的最小公倍数，得到172即为所求的数.
什么是中国剩余定理?
“物不知数问题”一般解题步骤：
o
①凑“多”相同，即把余数处理成相同条件；余数与除数的和相同
不相互影响各自被对应除数除后所得的余数，
即70a+213+15c是被3除余a,被5除余b,被7除余c的数，
得到18,恰好除以5余3,此时符合后两个条件；
再依次用7和5的最小公倍数的倍数加18,当18被加上1个35个，得到53,检验符
孙子定理(中国剩余定理) 小学数学 课时练习
一、填空题
1. 一个数除以3余2，除以5余3，除以7余4，问满足条件的最小自然数________。
2. 将0～9这十个数字分别填入下面算式的□内，每个数字只能用一次；那么满足
条件的正确填法共有______种。
□＋□□＋□□□＝□□□□
3. 一个数除以3的余数是2，除以5的余数是1，则这个数除以15的余数是( )。
4. 有一批图书总数在1000本以内，若按24本书包成一捆，则最后一捆差2本；
若按28本书包成一捆，最后一捆还是差2本书；若按32本包一捆，则最后一捆
是30本。
那么这批图书共有( )本。
5. 小朋友们要做一次“动物保护”宣传活动，若1人拿3个动物小玩具，则最后余下2个动物小玩具；若1人拿4个动物小玩具，则最后余下3个动物小玩具；若1
人拿5个动物小玩具，则最后余下4动物小玩具。
那么这次活动中小朋友至少拿
了______个动物小玩具。
二、解答题
6. 有一类数，除以7余2，除以8余4，除以9余3．问这类数中最小的是什么？
7. 有连续的三个自然数、、，它们恰好分别是9、8、7的倍数，求这三
个自然数中最小的数至少是多少？
8. 有苹果,桔子各一筐,苹果有240个,桔子有313个,把这两筐水果分给一些小朋友,
已知苹果等分到最后余2个不够分,桔子分到最后还余7个桔子不够再分,求最多有
多少个小朋友参加分水果
9. 一个大于10的自然数，除以5余3，除以7余1，除以9余8，那么满足条件
的自然数最小为多少？。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国剩余定理（二）
知识导航：
在整数除法运算中，除了“能整除”的情形外，更多的是“不能整除”的情形，因此就产生了余数的除法运算。
比如63÷6=10……3，还可以记作63=6×10+3
涉及有余数的除法，我们需要区分以下几种情形：
1.用同一个数分别除以不同的整数时，余数相等，这时可以先把这个相同的余数都减去，这样就转变成都能整除的情形了，再运用最小公倍数的有关知识就能得到解决。
2.用同一个数分别除以不同的整数时，余数不相等，但是缺少的数正好相等，这时可以先加上这个缺少的数，转变成都能整除的情形，再运用最小公倍数的有关知识也能得到解决；
3.用同一个数分别除以不同的整数时，余数不相等，而且缺少的数也不相等，这时就比较复杂了，我们可以运用中国剩余定理来解决。
例1一个数，除以9缺4，除以10缺5除以
11余5，这个数最小是多少？
试一试：
一个数，被20除余2，被35除缺33，被70除缺68，这个数最小是多少？
例2一个数，除以12余9，除以51余9，这个数最小是多少？试一试:
一个数，除以21余10，除以50余20，这个数最小是多少？
例3一个数，除以3余1，除以5余2，除以7余3.这个数最小是多少？
试一试：
一个数，除以3余2，除以5余3，除以7余5，这个数最小是多少？
例4一个数，除以5余1，除以7余2，除以9余4，这个数最小是多少？
试一试：
一个数，除以7余3，除以10余9，除以11余6，这个数最小是多少？例5一个数在1500~2000之间，除以5余3，除以8余1，除以9余5，这个数是多少？
试一试：
一个数，除以5余1，除以6余3，除以7余6，这个数最小是多少？
课后作业1.一个数，除以6缺1，除以8缺3，除以18
余5，这个数最小是多少？
2.一个数，除以5余4，除以9余7，这个数最小是多少？
3.一个数，除以3余2，除以5余4，除以8余3，这个数最小是多少？
4.一个数，除以3余2，除以5余3，除以7余4，这个数最小是多少？
5.一个数，除以6余1，除以11余4，这个数最小是多少？
6.一盒棋子，3个一数剩2个，5个一数剩1个，7个一数剩5个，这盒棋子至少有多少个？
7.一个数能被3和5整除，但被7和11除都余1，这个数最小是多少？（选做）。