余数问题之-中国剩余定理-例题+答案.pptxVIP

中国剩余定理 例1、一些小朋友分组做游戏，第一次分组每组4人余下2人，第二次分组每组,5人也余下2人，问最少有多少名小朋友做游戏？余补÷42÷52[4,5]=2020+2=22 练习1、一个两位数除以9余3，除以,10余3，问这个数是多少？余补÷93÷103[9,10]=9090+3=93 例2、一个数除以5余3，除以,6余4，除以,7余5，求适合条件的最小自然数。余补÷532÷642÷752[5,6,7]=210210-2=208 练习2、能被3除余1，被,5除余3，被,7除余5的最小整数.余补÷312÷532÷752[3,5,7]=105105-2=103 例3、一堆苹果，若5个5个的数则余4个，如果7个7个的数则余5个，问至少有多少个苹果？余补÷541÷752没有同余也没有同补，只能采取逐步满足法注意：先满足大的数字75 ×12 ×19 √ 练习3、一个数除以3的余数是2，除以,5的余数是1，问这个数除以,15的余数是多少？余补÷321÷514没有同余也没有同补，只能采取逐步满足法注意：先满足大的数字56 ×11 √ 例4、一个数除以3余2，除以,5余3，除以,7余2，求适合此条件的最小数。余补÷321÷532÷725[3,7]=2121+2=23 √先满足第1,3两项是同余 练习4、有一些苹果，五个五个地数余下2个，六个六个的数余下2个，七个七个的数少2个，这些苹果最少有多少个？余补÷523÷642÷752先满足后两项是同补[6,7]=4242-2=40 × 42×2-2=82 √ 例5、一批书大约300本到400本，包装成每包12本剩下11本；每包18本，缺1本；每包15本就有7包每包各多2本。这批书有多少本？余补÷12111÷18171÷151412×7=14[12,18,15]=180180-1=179 ×180×2-1=359 √ 练习5、一堆棋子，接近150个，五五数之余1，六六数之余2，八八数之余2，这堆棋子有多少个？余补÷514÷624÷826先满足前两项是同补[5,6]=3030×5-4=146 √ 例6、有三个连续的自然数，其中最小的能被3整除，中间的能被,5整除，最大的能被7整除。写出这样的三个最小的连续自然数。从末位入手小9/4中0/5大1/6从大数入手3×7=21， 19,20,21 ×8×7=56， 54,55,56 √ 练习6、在100至200之间，有三个连续的自然数，其中最小的能被3整除，中间的能被5整除，最大的能被7整除，写出这样的三个连续自然数。从末位入手小9/4中0/5大1/6从大数入手23×7=161， 159,160,161 √