中國剩余定理練習題及解法
年級 班 姓名 得分
一、填空題
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. 7
因為除以3余數是1的數是
1,4,7,10,13,16,19,22,25,28,31,…
除以4余數是3的數是3,7,11,15,19,23,27,31…
所以，同時符合除以3余數是1，除以4余數是3的數有7，19，31，…這些數除以12余數均為7.
2. 14
用一個兩位數除58余2,除73余3,除85余1,那么58-2=56, 73-3=70,85-1=84能被這個兩位數整除,這個兩位數一定是56、70和84的公約數.
2 56 70 84
7 28 35 42
4 5 6
由可可見,56、70、84的兩位數公約數是2 7=14，可見這個兩位數是14.
3. 41
根據題意得
319-261=練習本單價 第二、一組人數之差，
348-319=練習本單價 第四、二組人數之差.即
練習本單價 第二、一組人數之差=58,
練習本單價 第四、二組人數之差=29，
所以,練習本單價是58與29的公約數,這樣,練習本的單價是29分,即0.29元.
因此,全班人數是
(2.61 2+3.19+3.48) 0.29
=11.89 0.29
=41(人)
[注]這里為了利用練習本單價是總價的公約數這一隱含條件,將小數化成整數來考慮,為解決問題提供了方便.這里也可直接找261、319和348的公約數，但比較困難.上述解法從一定意義上說是受了輾轉相除法的啟示.
4. 91
如果將兩個班的人數減少1人,則9人一排或10人一排都正好排完沒有剩余,所以兩班人數減1是9和10的公倍數,又要求這兩班至少有幾人,可以求出9和10的最小公倍數,然后再加上1.所以,這兩個班最少有
9 10+1=91(人)
5. 210
一個數能被3,5,7整除,這個數一定是3,5,7的公倍數.3,5,7的公倍數依次為:105,210,315,420,……，其中被11除余數為1的最小數是210，所以這個最小數是210.
6. 46人.
如果總人數少6人,則每排8人和每排10人,均恰好排完無剩余.由此可見,人數比10和8的最小公倍數多6人,10和8的最小公倍數是40,所以參加隊列訓練的學生至少有46人.
7. 71
依題意知,這堆蘋果總個數,添進1個蘋果后,正好是9,8,4的倍數.因為9,8,4的最小公倍數是9 8=72,所以這堆蘋果至少有9 8-1=71(個).
[注]本題為什么求9,8,4的最小公倍數呢?這是根據限制條件"這堆蘋果共幾十個"決定的.若限制條件改為"這堆蘋果的個數在100-200之間" 的話，那么這堆蘋果共有9 8 2-1=141（個）.因此，在解答問題時，一定要把條件看清楚，尤其要注意"隱含條件"的應用.
8. 148
從6和7的公倍數42,84,126,……中找到除以5余3的數是378（可以先找到除以5余1的數126，再乘以3即可）.
從5和7的公倍數35,70,……中找到除以6余4的數是70.
從5和6的公倍數30,60,90，120，……中找到除以7余1的數是120.
5,6,7的最小公倍數是5 6 7=210.
所以,這筐蘋果至少有
568-210 2=148個.
9. 172
因為除以3余1,除以5余2的最小數是22,而3和5的最小公倍數是15,所以符合條件的數可以是22,37,52,67,…….又因為67 7=9…4，所以67是符合題中三個條件的最小數，而3，5和7的最小公倍數是105，這樣符合條件的數有67，172，277，….
所以,符合條件的最小三位數是172.
10. 301
先求出2,3,4,5的最小公倍數是60,然后用試驗法求出60的倍數加1能被7整除的數
60+1=61
60 2+1=121
60 3+1=181
60 4+1=241
60 5+1=301
其中301能被7整除.所以筐內原來有301個雞蛋.
11. 如果這盒乒乓球少3個的話,8個8個地數,10個10個地數,12個12個的數都正好無剩余,也就是這盒乒乓球減少3個后是8,10,12的公倍數,又要求至少有多少個乒乓球,可以先求出8,10,12的最小公倍數,然后再加上3.
2 8 10 12
2 4 5 6
2 5 3
故8,10,12的最小公倍數是2 2 2 5 3=120.所以這盒乒乓球有123個.
12. 設所求數為 ,則 +2就能同時被6,8,10整除.由于[6,8,10]=120,所以 =120-2=118
13. 設有 個圍棋子,則 +1是3,5,7的倍數, +1是[3,5,7]=3 5 7=105的倍數, +1=210, =209.
14. 無解,若該數存在必為8+18 ( 為整數),它被6除只能余2,矛盾.
