小学奥数 同余问题 精选练习例题 含答案解析(附知识点拨及考点)
小学奥数题库《数论》余数问题同余5星题(含解析)全国通用版
数论-余数问题-同余-5星题课程目标知识提要同余•定义同余定理：若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为a≡b（mod m），这个式子叫做同余式，读作：a同余于b，模m．•性质及推论（1）若两个数a、b除以同一个数m得到的余数相同，则a、b的差一定能被m整除。
（2）用式子表示为：如果有a≡b（mod m），那么一定有a - b = mk、k是整数，m|（a - b）精选例题同余1. 若2017，1029与725除以d的余数均为r，那么d−r的最大值是．【答案】35【分析】（1）2017−1029=988，1029−725=304，因为2017，1029与725除以d的余数均为r，所以d∣988，d∣304，d是988和304的公约数．（2）988=22×13×19，304=24×19，所以d可以是2，4，19，38，76．（3）经检验2017，1029与725除以76的余数依次为41，41，41；2017，1029与725除以38的余数依次为3，3，3；（2017，1029与725除以2的余数均为1，2017，1029与725除以4的余数均为1，2017，1029与725除以19的余数依次为3，3，3；）（4）d−r的最大值是35．2. 用自然数n去除63，91，129得到的三个余数之和为25，那么n=．【答案】43【分析】n能整除63+91+129−25=258．因为25÷3=8⋯⋯1，所以n是258大于8的约数．显然，n不能大于63．符合条件的只有43．3. 一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数，则这个自然数是多少？【答案】17【分析】这个自然数去除90、164后所得的两个余数的和等于这个自然数去除90+164= 254后所得的余数，所以254和220除以这个自然数后所得的余数相同，因此这个自然数是254−220=34的约数，又大于10，这个自然数只能是17或者是34．如果这个数是34，那么它去除90、164、220后所得的余数分别是22、28、16，不符合题目条件；如果这个数是17，那么他去除90、164、220后所得的余数分别是5、11、16，符合题目条件，所以这个自然数是17．4. 20092009的各位数字和为A，A的各位数字和为B，B的各位数字和为C，C的各位数字和为D，D的各位数字和为E，求E．【答案】5【分析】ABCD除以9的余数应该相同．20092009除以9的余数和22009除以9的余数相同，而2的乘方除以9的余数依次为2、4、8、7、5、1、2⋯⋯6个数一循环，故而22009除以9的余数等同于2的5次方除以9，余数为5．20092009小于100002009，所以一定不多于8037位，数字和不会超过72333，故而B小于72333．B最多为5位数，数字和不会超过45，所以C是两位数，故而D不会超过18，E一定是一个1位数．所以E=5．5. 请证明p4≡1(mod240)，其中p是大于5的质数．【答案】见解析【分析】p4−1=(p2+1)(p+1)(p−1)，240=24×3×5，由于p不是3的倍数，则p+1、p−1必有一个3的倍数；由于p的尾数只能是1、3、7、9，则p+1、p−1、P2+1必有一个尾数为0，是5的倍数；p+1、p−1、P2+1都是偶数，其中p+1、p−1是连续偶数，必有一个是4的倍数，所以至少有4个质因数2．6. 我们将具有如下性质的自然数 K 称为“高思数”：如果一个整数 M 能被 K 整除，则把 M 的各位数字按相反顺序重写时所得到的数也能被 K 整除，请求出所有的“高思数”．【答案】 1、3、9、11、33、99【分析】 易知，1 必为“高思数”；因为一个数反序重写数字和不变，所以 3、9 为“高思数”；因为一个数反序重写奇位和与偶位和之差也不变，所以 11 为“高思数”，由整除规律，33、99 也是“高思数“．除此之外，感觉是没有了，下面给出证明．引理（可以看做是先证明一个小结论）：对于任意的不含 2 或 5 的正整数 n ，形如 1、11、111、1111、…的数中一定有无数个是 n 的倍数．证明：由于 1,11,111,1111,⋯,11⋯1⏟n+1个1这 n +1 个数中一定存在 2 个数关于 n 同余，那么这两个数的差一定是 n 的倍数，而这两个数的差是形如 11⋯1⏟a 个100⋯0⏟b 个0 的数，说明 11⋯1⏟a 个1是 n 的倍数，同理可得这里面有无数个数是 n 的倍数．首先说明“高思数”的个位数字只能是 1、3、7、9．因为，“高思数”肯定不是偶数，否则肯定能得到它的某个倍数的首位是 1，那么这个偶数就无法整除这个倍数的反序数．同理，“高思数”的个位数字也不能是 5．所以“高思数”的个位数字只能是 1、3、7、9．若 K 是“高思数”，根据引理得一定存在某个自然数 l 使得 K ∣11⋯1⏟l 个1，那么 K ∣77⋯7⏟l 个7，进一步得 K ∣77⋯1⏟l 个700⋯0⏟(l−1)个0+77⋯1⏟l 个7，即 K ∣77⋯7⏟(l−2)个78477⋯7⏟(l−1)个7，利用“高思数”的性质得 K ∣77⋯7⏟(l−1)个74877⋯7⏟(l−2)个7，利用整除的性质得 K ∣77⋯7⏟(l−2)个78477⋯7⏟(l−1)个7−77⋯7⏟(l−1)个74877⋯7⏟(l−2)个7，即 K ∣9900⋯0⏟(l−2)个0．因为“高思数”的个位数字只能是 1、3、7、9，所以“高思数”分解质因数后一定不含质因数 2 和 5，故 K ∣99，所以 K 只可能是 1、3、9、11、33、99，经验证这 6 个都是“高思数”，至此已求出所有的“高思数”．7. 在给定的圆周上有 100 个点．任取一点标上 1；按顺时针方向从标有 1 的点往后数 2 个点，标上 2；从标有 2 的点再往后数 3 个点，标上 3 ……依此类推，直至在圆周上标出 100．对于圆周上的这些点，有的点可能标上多个数，有的点可能没有被标数．请问：标有 100 的那个点上标出的数最小是多少？【答案】 75【分析】 标有 100 的那个点是从标有 1 的点开始数（包括标有 1 的这个点）1+2+⋯+100=5050 的点，所以这个点上标的数是符合 1+2+⋯+n ≡5050(mod100) 的点，即 n(n+1)2≡50(mod100)，故 n(n +1)≡0(mod100)，由于 n 和 n +1 互质，要想乘积是 100 的倍数，那么 n 和 n +1 中有一个数要是 25 的倍数，可能的情况有 (24,25)、(25,26)、(49,50)、(50,51)、(74,75)、(75,76)，很明显只有 (24,25) 和 (75,76) 可能符合，经检验，只有 (75,76) 符合，说明这个点上还标有 75，所以标有 100 的那个点上标出的数最小是 75．8. 任意给定一个正整数 n ，一定可以将它乘以适当的整数，使得乘积是完全由 0 和 7 组成的数．【答案】 见解析．【分析】 考虑如下 n +1 个数：7，77，777，⋯⋯，77⋯7⏟n 位，77⋯7⏟n+1位，这 n +1 个数除以 n 的余数只能为 0，1，2，⋯⋯，n −1 中之一，共 n 种情况，根据抽屉原理，其中必有两个数除以 n 的余数相同，不妨设为 77⋯7⏟p 位和 77⋯7⏟q 位（p >q ），那么 77⋯7⏟p 位−77⋯7⏟q 位=77⋯7⏟(p−q)位00⋯0⏟q 位 是 n 的倍数，所以 n 乘以适当的整数，可以得到形式为 77⋯7⏟(p−q)位00⋯0⏟q 位的数，即由 0 和 7 组成的数．9. 学校新买来 118 个乒乓球，67 个乒乓球拍和 33 个乒乓球网，如果将这三种物品平分给每个班级，那么这三种物品剩下的数量相同．请问学校共有多少个班？【答案】 17【分析】 设学校一共有 A 个班级，则有：118≡67(modA)≡33(modA)，据同余性质，可知 x 为它们两两差的约数，118−67=51，118−33=85，67−33=34，(51,85,34)=17，所以学校共有 17 个班10. 一个不超过 200 的自然数，如果用四进制表示，那么它的数字之和是 5；如果用六进制表示，那么它的数字之和是 8；如果用八进制表示，那么它的数字之和是 9．如果用十进制表示，那么这个数是多少？【答案】 23【分析】 根据结论：“在 n 进制中，一个自然数与它的数字和模 (n −1) 同余”，所以这个数 {÷3⋯2,÷5⋯3,÷7⋯2, 利用物不知数可以求出符合的答案为 23、128、233、…，符合“不超过 200”的只有 23 和 128，经检验，23=(113)4=(35)6=(27)8，128=(2000)4=(332)6=(200)8，只有 23 符合．11. 求证：可以找到一个各位数字都是 4 的自然数，它是 1996 的倍数．【答案】 见解析．【分析】 1996÷4=499，下面证明可以找到 1 个各位数字都是 1 的自然数，它是 499 的倍数．取 500 个数：1，11，111，⋯⋯，111⋯⋯1（500 个 1）．用 499 去除这 500 个数，得到 500 个余数 a 1，a 2，a 3，⋯，a 500．由于余数只能取 0，1，2，⋯，498 这 499 个值，所以根据抽屉原则，必有 2 个余数是相同的，这 2 个数的差就是 499 的倍数，差的前若干位是 1，后若干位是 0：11⋯100⋯0．又 499 和 10 是互质的，所以它的前若干位由 1 组成的自然数是 499 的倍数，将它乘以 4，就得到一个各位数字都是 4 的自然数，这是 1996 的倍数．12. 一个正整数，它分别加上 75 和 48 以后都不是 120 的倍数，但这两个和的乘积却能被 120 整除．这个正整数最小是多少？【答案】 117【分析】 先将 120 分解质因数 120=23×3×5，设这个数为 A ，依题意得后来的两个数分別是 A +75 和 A +48，这两个数相差 (A +75)−(A +48)=27．因为 27 是 3 的倍数，所以 A +75 和 A +48 除以 3 的余数相同；因为 (A +75)(A +48) 是 120 的倍数，所以 A +75 和 A +48 都是 3 的倍数．因为 27 不是 5 的倍数，所以 A +75 和 A +48 中只有 1 个是 5 的倍数；因为 27 和 8 互质，所以 A +75 和 A +48 中只有 1 个是 8 的倍数；又因为 A +75 和 A +48 都不是 120 的倍数，所以不可能有一个数既是 5 的倍数也是 8 的倍数，说明 A +75 和 A +48 中一个是 5 的倍数，另一个是 8 的倍数．综上，A +75 和 A +48 中一个是 15 的倍数，另一个是 24 的倍数．若 A +75 是 15 的倍数．A +48 是 24 的倍数，则很明显 A 既是 15 的倍数又是 24 的倍数，最小是 120；若 A +75 是 24 的倍数，A +48 是 15 的倍数，则 {A ÷24⋯21,A ÷15⋯12,所以 A 最小是 117． 所以这个正整数最小是 117．13. 设 20092009 的各位数字之和为 A ，A 的各位数字之和为 B ，B 的各位数字之和为 C ，C 的各位数字之和为 D ，那么 D =？【答案】 5【分析】 由于一个数除以 9 的余数与它的各位数字之和除以 9 的余数相同，所以 20092009 与 A 、B 、C 、D 除以 9 都同余，而 2009 除以 9 的余数为 2，则 20092009 除以 9 的余数与 22009 除以 9 的余数相同，而 26=64 除以 9 的余数为 1，所以 22009=26×334+5=(26)334×25 除以 9 的余数为 25 除以 9 的余数，即为 5．另一方面，由于 20092009<100002009=108036，所以 20092009 的位数不超过 8036 位，那么它的各位数字之和不超过 9×8036=72324，即 A ⩽72324；那么 A 的各位数字之和 B <9×5=45，B 的各位数字之和 C <9×2=18，C 小于 18 且除以 9 的余数为 5，那么 C 为 5 或 14，C 的各位数字之和为 5，即 D =5．14. 某住宅区有12家住户，他们的门牌号分别是1,2,3,⋯,12．他们的电话号码依次是12个连续的六位自然数，并且每家的电话号码都能被这家的门牌号码整除．已知这些电话的首位数字都小于6，并且门牌号码是9的这一家的电话号码能被13整除．请问：这一家的电话号码是多少？【答案】388089【分析】设第一家住户的电话号码为n+1，则1∣n+1,2∣n+2,3∣n+3,⋯,12∣n+12,由此可知n能被1∼12同时整除，而1∼12的最小公倍数为23×32×5×7×11=27720，则n=27720m，其中m为正整数．由条件“门牌号码是9的这一家的电话号码能被13整除”可得，13∣27720m+9．而27720m+9≡4m+9(mod13)，所以m=14时满足条件，这一家的电话号码为27720×14+9=388089．15. 设2n+1是质数，证明：12，22，⋯，n2被2n+1除所得的余数各不相同．【答案】见解析．【分析】假设有两个数a、b，（1⩽b<a⩽n），它们的平方a2，b2被2n+1除余数相同．那么，由同余定理得a2−b2≡0( mod(2n+1))，即(a−b)(a+b)≡0( mod(2n+1))，由于2n+1是质数，所以a+b≡0( mod(2n+1))或a−b≡0( mod(2n+1))，由于a+ b，a−b均小于2n+1且大于0，可知，a+b与2n+1互质，a−b也与2n+1互质，即a+b，a−b都不能被2n+1整除，产生矛盾，所以假设不成立，原题得证．16. 三个聪明的初中生聚在一起玩一个推理游戏．小强和小花各选了一个自然数并分别将它告诉小安，小安告诉小强和小花，他将分别把两个数的和与乘积写在不同的纸上．小安写好后，将其中一张纸藏起来，把另一张纸亮出来给小强和小花看（这张纸上写着2008）．小安请小强和小花互猜对方所选的数，小强首先宣称他无法确定小花所选的数，小花听完小强的话后，也说她无法确定小强所选的数．请问：小花所选的数是多少？【答案】1004【分析】首先小强和小花肯定都没有选0，否则一看就知道2008是和，就能知道对方的数．设这两个数分别为强和花，首先，很明显强∣2008，否则立刻盼断出2008是和，花= 2008−强，此时小强是因为无法确定2008是和还是积导致无法判断出小花的数．同理，花∣2008．此时小花也知道了强∣2008，小花会这样进行推理：如果2008是积，那么与已知的情况都符合；如果2008是和，那么由强∣2008知2008−花∣2008，如果2008−花不能整除2008，小花立刻就知道2008不是和，是积，就能知道小强的数．由于实际上小花无法确定小强的数，说明花∣2008的同时2008−花∣2008．而2008=23×251，枚举出它所有的约数：1、2008、2、1004、4、502、8、251，经检验只有1004符合，所以小花所选的数是1004．17. 在下面的算式中，汉字“第、十、一、届、华、杯、赛”，代表1，2，3，4，5，6，7，8，9中的7个数字，不同的汉字代表不同的数字，恰使得加法算式成立．则“第、十、一、届、华、杯、赛”所代表的7个数字的和等于．第十一届+华杯赛2006【答案】35【分析】根据弃九法两个加数除以9的余数与他们和除以9的余数相同，因为2006除以9余8，所以第、十、一、届、华、杯、赛”所代表的7个数字的和除以9的余数为8，再根据加法规则，“第”=1．“届+赛”=6或“届+赛”=16．若“届+赛”=6，只能是“届”、“赛”分别等于2或4，此时“一”十“杯”=10只能“一”、“杯”分别为3或7．此时“十+华”=9，“十”、“华”分别只能取（1，8），（2，7），（3，6），（4，5），但1，2，3，4均已被取，不能再取．所以，“届+赛”=6填不出来，只能是“届+赛”=16，“十+华”+1=10，也就是“一+杯”=9同时“十+华”=9．所以它们可以分别在（3，6），（4，5）两组中取值．因此“第、十、一、届、华、杯、赛”所代表的7个数字的和等于1+9+9+16=35．。
五年级奥数同余问题
1.两数相除商37余73，求被除数的最小值。
解析：28812.两数相除，商4余8，被除数、除数、商和余数的和为415，则被除数是多少？解析：被除数是424，除数是79.3.小明在做题的时候由于马虎，错把被除数360看做390，商比原来大了3，求原来的除数。
解析：除数是10.4.小明在做题的时候由于马虎，错把被除数360看做390，商比原来大了3，余数也比原来大了3.求原来的除数。
解析：除数是9.5.求算式3218+26-757除以9的余数。
解析：3.6.求413除以5的余数。
解析：1.7. 2461×135×6047÷11的余数是多少？解析：5.8. 19992000÷7的余数是多少？解析：0.9.……199200除以9的余数是________;解析：3.10. 数11…1(2007个1),被13除余多少?解析：711.已知一个两位数除1477,余数是49.那么,满足那样条件的所有两位数是 .解析:1477-49=1428是这两位数的倍数,又1428=2×2×3×7×17=51×28=68×21=84×17,因此所求的两位数51或68或84.12.有苹果,桔子各一筐,苹果有240个,桔子有313个,把这两筐水果分给一些小朋友,已知苹果等分到最后余2个不够分,桔子分到最后还余7个桔子不够再分,求最多有多少个小朋友参加分水果？解析：此题是一道求除数的问题.原题就是说,已知一个数除240余2,除313余7,求这个数最大为多少,我们可以根据带余除法的性质把它转化成整除的情况,从而使问题简化,因为240被这个数除余2,意味着240-2=238恰被这个数整除,而313被这个数除余7,意味着这313——2=238(个) ,313—7=306(个) ,(238,306)=34(人) .因数与倍数：两数的最大公因数乘最小公倍数等于这两数的乘积。
小学奥数同余定理单选题100道及答案
小学奥数同余定理单选题100道及答案1. 下列算式中，余数相同的是（）A. 24÷5 35÷6B. 39÷5 27÷4C. 48÷7 45÷6答案：B解析：39÷5 = 7......4，27÷4 = 6......3，余数都是4。
2. 一个数除以8 余5，除以9 余6，这个数最小是（）A. 69B. 72C. 77答案：C解析：这个数加上3 就能被8 和9 整除，8 和9 的最小公倍数是72，所以这个数是72 - 3 = 69。
3. 11÷4 = 2......3，如果被除数和除数都扩大10 倍，那么余数是（）A. 3B. 30C. 0.3答案：B解析：被除数和除数都扩大10 倍，商不变，余数扩大10 倍，3×10 = 30。
4. 有一个数，除以5 余数是2，除以7 余数是3，这个数最小是（）A. 22B. 23C. 27答案：B解析：通过列举，可得23 除以5 余数是2，除以7 余数是3。
5. 47 除以一个数，余数是7，这个数最小是（）A. 8B. 9C. 10答案：B解析：除数要大于余数，所以这个数最小是9。
6. 一个数除以6 余4，除以8 余6，这个数最小是（）A. 22B. 20C. 26答案：A解析：这个数加上2 就能被 6 和8 整除，6 和8 的最小公倍数是24，所以这个数是24 - 2 = 22。
7. 35÷（）= 4......3，括号里应填（）A. 8B. 7C. 9答案：A解析：（35 - 3）÷4 = 8。
8. 下列算式中，余数最大的是（）A. 38÷5B. 47÷8C. 59÷9答案：C解析：38÷5 = 7......3，47÷8 = 5......7，59÷9 = 6......5，5 < 7 < 9。
小学奥数余数性质（一）精选练习例题含答案解析（附知识点拨及考点）
1. 学习余数的三大定理及综合运用2. 理解弃9法，并运用其解题一、三大余数定理：1.余数的加法定理a 与b 的和除以c 的余数，等于a ,b 分别除以c 的余数之和，或这个和除以c 的余数。
例如：23，16除以5的余数分别是3和1，所以23+16＝39除以5的余数等于4，即两个余数的和3+1.当余数的和比除数大时，所求的余数等于余数之和再除以c 的余数。
例如：23，19除以5的余数分别是3和4，所以23+19＝42除以5的余数等于3+4=7除以5的余数为22.余数的加法定理a 与b 的差除以c 的余数，等于a ,b 分别除以c 的余数之差。
例如：23，16除以5的余数分别是3和1，所以23－16＝7除以5的余数等于2，两个余数差3－1＝2. 当余数的差不够减时时，补上除数再减。
例如：23，14除以5的余数分别是3和4，23－14＝9除以5的余数等于4，两个余数差为3＋5－4＝43.余数的乘法定理a 与b 的乘积除以c 的余数，等于a ,b 分别除以c 的余数的积，或者这个积除以c 所得的余数。
例如：23，16除以5的余数分别是3和1，所以23×23×1616除以5的余数等于3×3×11＝3。
当余数的和比除数大时，所求的余数等于余数之积再除以c 的余数。
例如：23，19除以5的余数分别是3和4，所以23×23×1919除以5的余数等于3×3×44除以5的余数，即2. 乘方：如果a 与b 除以m 的余数相同，那么n a 与n b 除以m 的余数也相同．二、弃九法原理在公元前9世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的：例如：检验算式1234189818922678967178902889923++++= 1234除以9的余数为1 1898除以9的余数为8 18922除以9的余数为4678967除以9的余数为7知识点拨教学目标5-5-3.余数性质（三）178902除以9的余数为0 这些余数的和除以9的余数为2而等式右边和除以9的余数为3，那么上面这个算式一定是错的。
20181213小学奥数练习卷(知识点：同余定理)含答案解析
小学奥数练习卷（知识点：同余定理）注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上第Ⅰ卷（选择题）一．选择题（共6小题）1．一个自然数被3、5、7除的余数分别为1、2、4，三个商的整数部分之和是257，那么这个自然数除以11的余数是（）A．2B．4C．6D．82．已知283，352，444被同一个正整数除的余数相同，则相同的余数是（）A．5B．7C．8D．93．一个整数去除151、197、238所得3个余数的和是31，所得3个商的和是（）A．12B．15C．18D．214．某个自然数除以2余1，除以3余2，除以4余1，除以5也余1，则这个数最小是（）A．53B．37C．71D．415．学校买来了200多本《汉语词典》，若7本7本地搬，最后余5本；若9本9本地搬，搬最后一次时差2本，这批《汉语词典》共有多少本？（）A．252B．251C．250D．616．有写着5、9、17的卡片各8张，现在从中任意抽出5张，这5张卡片上的数字之和可能是（）A．31B．39C．55D．41第Ⅱ卷（非选择题）二．填空题（共37小题）7．被3、4、5除都余1，且不等于1的最小非0自然数是．8．若2017，1029与725除以d的余数均为r，那么d﹣r的最大值是．9．S（n）表示自然数n的数码和，比如S（123）=1+2+3=6，如果两个不同的正整数m、n，满足，那么我们就称m、n构成一个数对＜m，n＞．数对＜m，n＞共有对．10．有一个自然数用7除余3，用9除余4，请按照从小到大的顺序，将满足条件的两个自然数写在这里．11．对任意正整数m、n，定义r（m，n）为m÷n的余数（比如r（8，3）表示8÷3的余数，所以r（8，3）=2．那么满足方程r（m，1）+r（m，2）+r（m，3）+…+r（m，10）=4）的最小正整数解为．12．我国南宋数学家杨辉在其《续古摘奇算法》上记载了这样一个问题：“二数余一，五数余二，七数余三，九数余四，问本数．”用现代语言表述就是“有一个数用2除余1，用5除余2，用7除余3，用9除余4，问这个数是多少？”请将满足条件的最小的自然数写在这里．13．如果两个自然数的积被13除余1，那么我们称这两个自然数互为“模13的倒数”比如，2×7=14，被13除余1，则2和7互为“模13的倒数”；1×1=1，则1的“模13的倒数”是它自身．显然，一个自然数如果存在“模13的倒数”则它的倒数并不是唯一的，比如，14就是1的另一个“模13的倒数”．判断1，2，3，4，5，6，7，8，9，10，11，12是否有“模13的倒数”，并利用所得结论计算1×2×3×4×5×6×7×8×9×10×11×12（记为12！，读作12的阶乘）被13除所得的余数．14．420×814×1616除以13的余数为．15．86×87×88×89×90×91×92÷7的余数是．16．一个数介于2013至2156之间，它除以5、11、13这三个数所得的余数相同，这个余数最大是．17．在除以7余1、除以11也余1的自然数中，大于1的最小自然数是．18．有一筐桃子，4个4个地数，多2个；6个6个地数，多4个；8个8个地数，少2个．已知这筐桃子的个数不少于120，也不多于150，共有个．19．393除以一个两位数，余数为8，这样的两位数有个，它们是．20．已知2008被一些自然数去除，得到的余数都是10．这些自然数共有个．21．1﹣﹣﹣2009之间同时能被3、5、7除都余2的数有个．22．甲、乙、丙、丁四个旅行团分别有游客69人、85人、93人、99人．现在要把这四个旅行团分别进行分组，使每组都是A名游客，以便乘车前往参观游览．已知甲、乙、丙三个旅行团分成每组A人的若干组后，所剩的人数都相同，那么，丁旅行团分成每组A人的若干组后还剩人．23．三个数：23，51，72，各除以大于1的自然数，得到同一个余数．则这个除数是．24．一个四位数被7，8，9，10除都余3，此四位数最大是．25．智慧老人到小明的年级访问，小明说他们年级共一百多名同学，老人请同学们按三人一行排队，结果多出一人，按五人一行排队，结果多出二人，按七人一行排队，结果多出一人，老人说我知道你们年级原人数应该是人．26．一个数除以2余1，除以3余1，除以5也余1，这个数最小是．27．三个不同的自然数的和为2001，它们分别除以19，23，31所得的商相同，所得的余数也相同，这三个数是，，．28．有一个大于1的整数，除45，59，101所得的余数相同，这个数是．29．在除13511，13903及14589时能剩下相同余数的最大整数是．30．22002与20022的和除以15的余数是．31．三个自然数57、96、148被某自然数除，余数相同，且不为零，求284被这个数除的余数是．32．妈妈有些糖，若5块5块的分，最后余1块，若4块4块的分，也余1块，妈妈至少有块糖．33．有一类自然数除112所得的余数都是7，那么，这类自然数共有个．34．71427和19的积被7除，余数是．35．270和213对于除数19同余．（判断对错）36．（1）10106÷7余；（2）1245÷7余．37．111…111（1003个1）÷7余．38．123456789101112…483484÷9余，商的末3位是．39．用一个大于0的自然数，分别去除35、59和123，所得的余数相同．这个数是．40．自然数390，369，425被某自然数（且大于1）除时余数相同，那么2851被这个自然数除的余数是．41．某校有13个课外兴趣小组，各组人数如下表．一天下午学校同时举办语文、数学两个讲座，已知有12个小组去听讲座．其中听语文的人数是听数学讲座人数的6倍，还有一个小组在教室里讨论问题，这一组是第组．42．一个数除以3余2，除以5余1，除以7余2，这个数最小是．43．某班同学决定分组去看望动车事故受伤的病人，按7人一组还剩1人，按6人一组也还剩1人，已知这个班人数不超过50人，则这个班级有人．三．解答题（共7小题）44．如果两个自然数的积被9除余1，那么我们称这两个自然数互为“模9的倒数”．比如，2×5=10，被9除余1，则2和5互为“模9的倒数”：1×1=1，则1的“模9的倒数”是它自身．显然，一个自然数如果存在“模9的倒数”，则它的倒数并不是唯一的，比如，10就是1的另一个“模9的倒数”．判断1，2，3，4，5，6，7，8是否有“模9的倒数”，并将存在“模9的倒数”的数．以及它们相对应的最小的“模9的倒数”分别写出来．45．小林在计算有余数的除法时，把被除数171错写成117，结果商比原来小3，但余数恰好相同．这道题的除数是多少？余数应该是几？46．传说中的一条龙有100个头，一名武士一剑可以砍掉它的15，17，20或5个头．就在这种情况下，勇士再次挥剑之前，在龙的肩上又分别会长出24，2，14或17个新的头．如果把龙的头都砍光了，龙就死了．问：龙会死吗？请说明理由．47．学校买来101个乒乓球，67个乒乓球拍和33个乒乓网．如果把这三种物品平均分给每个班，这三种物品剩下的数量相同．学校应有个班．48．一个大于1的自然数去除300，243，205时，得到相同的余数，则这个自然数是．49．求l﹣2001的所有自然数中，有多少个整数x使2x与x2被7除余数相同？50．有一个整数，除300、262、205得到相同的余数．问这个整数是几？参考答案与试题解析一．选择题（共6小题）1．一个自然数被3、5、7除的余数分别为1、2、4，三个商的整数部分之和是257，那么这个自然数除以11的余数是（）A．2B．4C．6D．8【分析】先根据除以3、5、7的余数是1，2，4得出最小数，再确定出3，5，7的最小公倍数，即可得出结论．【解答】解：假设这个数为A，根据分别除以3，5，7的余数是1，2，4，所以这个最小的数是67，而三个商的和为257，所以67还不够，而[]+[]+[]=44，3，5，7的最小公倍数为105，所以（257﹣44）÷（[]+[]+[]=3，所以A=67+105×3=383，383÷11余8．故选：D．【点评】此题是同余定理，主要考查了除以3，5，7的余数是1，2，4的特征，最小公倍数的确定，确定出除3，5，7的余数是1，2，4的最小的数是67是解本题的关键．2．已知283，352，444被同一个正整数除的余数相同，则相同的余数是（）A．5B．7C．8D．9【分析】根据据同余定理，283，352，444这三个数两两的差都是这个整数的倍数，这个整数为这三个差的因数；然后把这三个差分解质因数，即可找出这个整数进一步解答即可．【解答】解：352﹣283=69=3×23，444﹣352=92=2×2×23，444﹣283=161=7×23；所以这个整数为三个差的公有因数23；283÷23=12 (7)答：相同的余数是7．故选：B．【点评】本题解答的依据是同余定理之一：a、b对于模n同余的充要条件是：a 与b的差能被n整除．3．一个整数去除151、197、238所得3个余数的和是31，所得3个商的和是（）A．12B．15C．18D．21【分析】由题意，这个整数可以被151+197+238﹣31=555=3×5×37整除，经试算可知这个整数是37，即可得出结论．【解答】解：由题意，这个整数可以被151+197+238﹣31=555=3×5×37整除，经试算可知这个整数是37，（151+197+238﹣31）÷37=3×5=15，所以三个商的和是15．故选：B．【点评】本题考查同余定理，考查学生分析解决问题的能力，解题的关键是这个整数可以被151+197+238﹣31=555=3×5×37整除．4．某个自然数除以2余1，除以3余2，除以4余1，除以5也余1，则这个数最小是（）A．53B．37C．71D．41【分析】如果这个自然数减去1就是2、4、5的公倍数，所以先求出2、4、5的最小公倍数，然后试算是否符合除以3余2，再进一步解答即可．【解答】解：2、4、5的最小公倍数是：4×5=2020+1=2121÷3=7不符合，除以3余2，20×2+1=4141÷3=13 (2)符合，除以3余2，所以，这个数最小是41．故选：D．【点评】解答本题关键是结合余数的几种情况，转化为求2、4、5的最小公倍数．5．学校买来了200多本《汉语词典》，若7本7本地搬，最后余5本；若9本9本地搬，搬最后一次时差2本，这批《汉语词典》共有多少本？（）A．252B．251C．250D．61【分析】″若7本7本地搬，最后余5本；若9本9本地搬，搬最后一次时差2本″可以考虑用同余的概念，也就是这批《汉语词典》的本书除7余5，除9余7，然后再注意书的本书要多于200即可．这种题目的一个技巧是：这个数加2，既是7的倍数，也是9的倍数．【解答】解：法一：先分别算出大于200的除7余5，除9余7的数，并从小到大排列：因为200÷7=28…4，所以最小的大于200的除7余5的数为：7×28+5=201所以除7余5的数有：201，208，215，222，229，236，243，250，257，263，270，277，284，291，298，305同理200÷9=22…2，所以最小的大于200的被9除余7的数为：9×22+7=205所以除9余7的数有：205，214，223，232，241，250，259，268，277，286，295，304很容易观察大于200的满足题意的只有250，法二：这个数加2，既是7的倍数，也是9的倍数，所以这个数+2后是63的倍数，63的倍数有：63、126、189、252、305又因为是200多页，所以是252，减去2为250．答：本题答案选C．【点评】本题考查的是用同余法解题，抓住同余的概念即可．另外，把A、B、C 选项直接代入检验会更简便．6．有写着5、9、17的卡片各8张，现在从中任意抽出5张，这5张卡片上的数字之和可能是（）A．31B．39C．55D．41【分析】5、9、17三个数除以4都是余1的，任取5张，余数的和是5，也是5张卡片上的数字之和除以4余1的数，据此判断即可【解答】解：5÷4=1…1，9÷4=2…1，17÷4=4…1，所以，三个数除以4都是余1的，任取5张，也是5张卡片上的数字的和除以4余1的数，所以只有D符合要求；故选：D．【点评】本题关键是转化思维的角度，结合已知的三的数的特点明确除以4余数是1是解答的关键．二．填空题（共37小题）7．被3、4、5除都余1，且不等于1的最小非0自然数是61．【分析】求出3、4、5的最小公倍数加1，即可得出结论．【解答】解：3、4、5的最小公倍数是3×4×5=60，加1，即60+1=61，故答案为61．【点评】本题考查同余定理，考查学生的计算能力，求出3、4、5的最小公倍数是关键．8．若2017，1029与725除以d的余数均为r，那么d﹣r的最大值是35．【分析】根据题意可得，2017﹣r，1029﹣r，725﹣r，均能被d整除，则（2017﹣r）﹣（1029﹣r），（2017﹣r）﹣（725﹣r），（1029﹣r）﹣（725﹣r），这三个数也能被d整除，即988，1292，304均能被d整除，不难得出，三个数的最大公因数是76，即d的值可能是：76，38，19，4，2，1（被1除余数可看成0）；然后分别用725除以d的可能值，求出d﹣r的值，选取d﹣r的最大值即可．【解答】解：根据题意可得，2017﹣r，1029﹣r，725﹣r，均能被d整除，则（2017﹣r）﹣（1029﹣r），（2017﹣r）﹣（725﹣r），（1029﹣r）﹣（725﹣r），这三个数也能被d整除，即988，1292，304均能被d整除，988=2×2×19×131292=2×2×19×17304=2×2×2×2×19所以三个数的最大公因数是：2×2×19=76，d为76的因数，即d的值可能是：76，38，19，4，2，1（被1除余数可看成0），当d=76时，此时：725÷76=9…41，即r=41，即此时d﹣r=76﹣41=35；当d=38时，此时：725÷38=19…3，即r=3，即此时d﹣r=38﹣3=35；当d=19时，此时：725÷19=38…3，即r=3，即此时d﹣r=19﹣3=16；当d=4时，此时：725÷4=182…1，即r=1，即此时d﹣r=4﹣1=3；当d=2时，此时：725÷2=362…1，即r=1，即此时d﹣r=2﹣1=1；当d=1时，此时：725÷1=725，即r=0，即此时d﹣r=1﹣0=1；则，d﹣r的最大值是35．故答案为：35．【点评】本题考查了同余定理的灵活应用，关键是求出除数d的取值范围．9．S（n）表示自然数n的数码和，比如S（123）=1+2+3=6，如果两个不同的正整数m、n，满足，那么我们就称m、n构成一个数对＜m，n＞．数对＜m，n＞共有99对．【分析】先判断出m是9的倍数，进而确定出m的取值情况，再代值逐一计算．【解答】解：∵一个数与其数字之和mod9的余数相同，即：n=S（n）（mod9），则n﹣S（n）=0（mod9），由m+S（n）=n+2S（m），得S（m）=（n﹣S（n）﹣（m﹣S（m））=0（mod9），故m=0（mod9），即m是9的倍数，因为m＜100且m为正整数，所以，m=9，18，27， (99)代入n﹣S（n）=m﹣2S（m）中逐一计算，并设n=10a+b，所以S（n）=a+b，n﹣S（n）=9a，即：9a=m﹣2S（m），当m=9时，S（m）=9，9a=9﹣9×2，a=﹣1舍，当m=18时，S（m）=1+8=9，9a=18﹣9×2，a=0，n=0～9，有9对；当m=27时，S（m）=2+7=9，9a=27﹣9×2，a=1，n=10～19，有10对；当m=36时，S（m）=3+6=9，9a=36﹣9×2，a=2，n=20～29，有10对；当m=45时，S（m）=4+5=9，9a=45﹣9×2，a=3，n=30～39，有10对；当m=54时，S（m）=5+4=9，9a=54﹣9×2，a=4，n=40～49，有10对；当m=63时，S（m）=6+3=9，9a=63﹣9×2，a=5，n=50～59，有10对；当m=72时，S（m）=7+2=9，9a=72﹣9×2，a=6，n=60～69，有10对；当m=81时，S（m）=8+1=9，9a=81﹣9×2，a=7，n=70～79，有10对；当m=90时，S（m）=9+0=9，9a=90﹣9×2，a=9，n=80～89，有10对；当m=99时，S（m）=9+9=18，9a=99﹣18×2，a=7，n=70～79，有10对；综上所述，数对＜m，n＞共有9+10+10+10+10+10+10+10+10+10+10═99对，故答案为99．【点评】此题是同余定理，主要考查了新定义的理解，整除的判断，确定出9a=m ﹣2S（m）是解本题的关键．10．有一个自然数用7除余3，用9除余4，请按照从小到大的顺序，将满足条件的两个自然数写在这里31，94．【分析】这个自然数用7除余3，用9除余4，考虑用同余的方法分别算出被7除余3的数，被9除余4的数，然后再对比找相同的数．【解答】解：易求得：被7除余3的数有：10，17，24，31，38，45，52，59，66，73，80，87，94被9除余4的数有：13，22，31，40，49，58，67，76，85，94，103答：本题的答案为：31，94．【点评】本题考查的是同余的概念，计算时认真一点就可以了．11．对任意正整数m、n，定义r（m，n）为m÷n的余数（比如r（8，3）表示8÷3的余数，所以r（8，3）=2．那么满足方程r（m，1）+r（m，2）+r（m，3）+…+r（m，10）=4）的最小正整数解为120．【分析】如果m≡1（mod2），那么m除以4，6，8，10的余数不可能为0，此时的余数的和超过4了，所以m≡0（mod2），由于余数的和为4，对于一个偶数来说，它除以8的余数只能是0，2或4（如果是6就超过4了）．分类讨论即可得出结论．【解答】解：如果m≡1（mod2），那么m除以4，6，8，10的余数不可能为0，此时的余数的和超过4了，所以m≡0（mod2），由于余数的和为4，对于一个偶数来说，它除以8的余数只能是0，2或4（如果是6就超过4了）．①如果这个数除以8的余数是4，则它必须为3，5，7，9，10的公倍数，由于[3，5，7，9，10]=630，为了满足除以8的余数是4，这个数至少为630×2=1260；②如果这个数除以8的余数是2，则它除以4的余数也为2，所以它还是3，5，7，9，10的公倍数，这个数至少为630×3=1890；③如果这个数除以8的余数是0，则m≡0（mod2），m≡0（mod4），m≡0（mod8），我们要进一步分析．如果m除以3的余数不是0，那么它除以6，9的余数也不会为0，由于m为偶数，所以m除以6的余数至少为2．为了使得余数的和为4，则只能是m≡1（mod3），m≡2（mod6），m≡1（mod9），但是m≡2（mod6），可得m≡2（mod3），矛盾，所以这个数诱导是3的倍数．由于这是一个偶数，而且它有事3的倍数，所以必定是6的倍数，所以m≡0（mod3），m≡0（mod6），至此，我们得出m≡0（mod1），m≡0（mod2），m≡0（mod3），m≡0（mod4），接下来对m除以9的余数进行讨论：如果m≡3（mod9），只剩下1个余数了，考虑到m≡1（mod5），所以m≡1或6（mod10），m≡1（mod10），所以m≡1（mod5），所以剩下的余数应该给7，也就是说m≡0（mod5），m≡1（mod7），m≡3（mod9），m≡0（mod10），此m最小为120；如果m≡0（mod9），剩下4个余数，考虑到m≡0（mod8），m≡0（mod9），此时m已经是[8，9]=72的倍数了，显然72不满足我们的要求，而72×2已经超过120了，综上所述，m最小为120．故答案为120．【点评】本题考查最大与最小问题，考查同余定理，考查学生分析解决问题的能力，属于中档题．12．我国南宋数学家杨辉在其《续古摘奇算法》上记载了这样一个问题：“二数余一，五数余二，七数余三，九数余四，问本数．”用现代语言表述就是“有一个数用2除余1，用5除余2，用7除余3，用9除余4，问这个数是多少？”请将满足条件的最小的自然数写在这里157．【分析】可以用同余的方法分别求出用″2除余1，用5除余2，用7除余3，用9除余4″的数，然后把它们按照从小到大的顺序排列，再进行比较，就可以求得满足条件的最小自然数．【解答】解：先考虑从较大的除数开始：被9除余4的数：4，13，22，31，40，49，58，67，76，85，94，103，112，121，130，139，148，157，166除2余1，排除偶数；除5余2，尾数必须是7，所以先看67，用7除不余3，再看157，用2除余1，用5除余2，用7除余3，用9除余4，满足题意，所以最小的自然数是157．答：满足条件的最小自然数是157．【点评】本题在算同余时，一个技巧就是先从除数最大的开始，这样可以最快找到我们要求的自然数．另一个技巧是，除2余1，排除偶数；除5余2，尾数必须是7．这样可以减少运算，使解答变得简便．13．如果两个自然数的积被13除余1，那么我们称这两个自然数互为“模13的倒数”比如，2×7=14，被13除余1，则2和7互为“模13的倒数”；1×1=1，则1的“模13的倒数”是它自身．显然，一个自然数如果存在“模13的倒数”则它的倒数并不是唯一的，比如，14就是1的另一个“模13的倒数”．判断1，2，3，4，5，6，7，8，9，10，11，12是否有“模13的倒数”，并利用所得结论计算1×2×3×4×5×6×7×8×9×10×11×12（记为12！，读作12的阶乘）被13除所得的余数12．【分析】判断1，2，3，4，5，6，7，8，9，10，11，12是否有“模13的倒数”只需从定义出发判断即可；计算1×2×3×4×5×6×7×8×9×10×11×12被13除所得的余数需要用同余的性质2来简化运算．【解答】解：观察1，2，3，4，5，6，7，8，9，10，11，12易发现：2×7=14 14÷13=1 (1)3×9=27 27÷13=2 (1)4×10=40 40÷13=3 (1)5×8=40 40÷13=3 (1)6×11=66 66÷13=5 (1)12×12=144 144÷13=11 (1)所以1，2，3，4，5，6，7，8，9，10，11，12都有“模13的倒数”．由同余的性质2可知：对于同一个除数，两个数的乘积与他们的余数的乘积同余，则：1×2×3×4×5×6×7×8×9×10×11×12=1×2×7×3×9×4×10×5×8×6×11×12=14×27×40×40×66×1214×27×40×40×66×12≡12（mod13）所以，1×2×3×4×5×6×7×8×9×10×11×12被13除所得的余数为12．答：1，2，3，4，5，6，7，8，9，10，11，12有“模13的倒数”；1×2×3×4×5×6×7×8×9×10×11×12被13除所得的余数为12．【点评】本题主要考察同余的性质2，但在运用同余性质2时，需要观察并找到2×7，3×9，…，6×11，刚好都是1×2×3×4×5×6×7×8×9×10×11×12的因式这一规律，方可解题．14．420×814×1616除以13的余数为11．【分析】根据同余定理“积除以模的余数，等于各个因数除以模的余数的积”据此解答即可．【解答】解：420×814×1616≡4×8×4≡128≡11（mod13）故答案为：11．【点评】解答本题关键是明确同余定理，利用定理解决问题．15．86×87×88×89×90×91×92÷7的余数是0．【分析】若算86×87×88×89×90×91×92的值然后再除7这样很麻烦，可以考虑同余的性质2：对于同一个除数两个数的乘积与他们余数的乘积同余．这样可以大大简化运算．【解答】解：法一：先算86，87，88，89，90，91，92除7的余数：86÷7=12...2 87÷7=12...3 88÷7=12 (4)89÷7=12...5 90÷7=12...6 91÷7=13 092÷7=13 (1)则由同余性质2可得：86×87×88×89×90×91×92≡2×3×4×5×6×0×1（mod7）又因为：2×3×4×5×6×0×1÷7=0÷7=0所以，86×87×88×89×90×91×92÷7的余数是0．法二：容易观察91÷7=13，则86×87×88×89×90×91×92÷7=86×87×88×89×90×13×92，显然可以除尽，所以余数为0．故答案为：0．【点评】本题主要考察同余的性质二，但考虑本题的特殊性，法二更为简便．16．一个数介于2013至2156之间，它除以5、11、13这三个数所得的余数相同，这个余数最大是4．【分析】先找出2013至2156之间同时是5、11、13倍数的数，5×11×13=715，715×3=2145，余数不能超过除数，因此这个余数最大是4，此时这个数是2145+4=2149．【解答】解：因为5×11×13=715，715×3=2145，余数不能超过除数，因此这个余数最大是4．答：这个余数最大是4．故答案为：4．【点评】此题也可根据它除以5有余数，余数不能超过除数，因此这个余数最大是4．17．在除以7余1、除以11也余1的自然数中，大于1的最小自然数是78．【分析】由除以7余1、除以11也余1，可知：这个大于1的最小自然数是7和11的最小公倍数加1，因为7和11是互质数，所以它们的最小公倍数是77，然后加上1即可．【解答】解：7×11+1=78；答：这个数最小是78；故答案为：78．【点评】明确求这个数即7和11的最小公倍数加1，是解答此题的关键．18．有一筐桃子，4个4个地数，多2个；6个6个地数，多4个；8个8个地数，少2个．已知这筐桃子的个数不少于120，也不多于150，共有142个．【分析】可以看做4个4个地数，少2个；6个6个地数，少2个；8个8个地数，也是少2个．也就是4、6、8的公倍数减2．[4、6、8]=24．可以记作24x﹣2，120＜24x﹣2＜150．x是整数，x=6．这筐桃子共有24×6﹣2，计算即可．【解答】解：[4、6、8]=24．这筐桃子的数量可以记作24x﹣2，120＜24x﹣2＜150．x是整数，所以x=6，这筐桃子共有：24×6﹣2=142（个）．答：这筐桃子共有142个．故答案为：142．【点评】关键是通过把原题转化，运用了求最小公倍数以及解不等式的方法解决问题．19．393除以一个两位数，余数为8，这样的两位数有4个，它们是1135 5577．【分析】首先把393﹣8=385，分解质因数，再进一步分析质因数以及他们的乘积解决问题．【解答】解：393减8，那么差一定能被两位数整除．因为393﹣8=385，385=5×7×11=（5×7）×11=（5×11）×7=（7×11）×5．所以385能被两位数11，35，55，77整除．故答案为：4，11，35，55，77．【点评】此题属于同余问题，考察了学生分解质因数的有关知识．20．已知2008被一些自然数去除，得到的余数都是10．这些自然数共有11个．【分析】这些自然数一定整除1998（2008﹣10），其中1998=2×3×3×3×37，又因为余数大于10 所以该数必须大于10，求出1998所有的因数，去掉小于10的因数解决问题．【解答】解：2008﹣10=1998一定能被这些数整除，且这些数一定大于10，1998=2×3×3×3×37．1998的因数一共有：（1+1）×（3+1）×（1+1）=16个．其中小于10的有：1，2，3，6，9那么大于10的因素有16﹣5=11个．即这些自然数共有11个．故答案为：11．【点评】此题考查了整除以及分解质因数的相关知识．21．1﹣﹣﹣2009之间同时能被3、5、7除都余2的数有20个．【分析】一个数能同时被3、5、7除都余2，则只需求出3、5、7的倍数，然后再加2在1﹣﹣﹣2009之间的个数即可．【解答】解：先看3、5、7的最小公倍数：3×5×7=105，再看1﹣﹣﹣2009之间有多少个105的倍数：2009÷105=19…4，观察105×19=1995，1995+2=1997比2009小，又因为2同时能被3、5、7除都余2，所以共有：19+1=20．故答案为：20．【点评】本题把求能被3、5、7除都余2的数转化为求3、5、7的公倍数然后再加2即可；另外，本题容易忽略2这个数，2不是105的倍数，但它同样能被3、5、7除都余2．22．甲、乙、丙、丁四个旅行团分别有游客69人、85人、93人、99人．现在要把这四个旅行团分别进行分组，使每组都是A名游客，以便乘车前往参观游览．已知甲、乙、丙三个旅行团分成每组A人的若干组后，所剩的人数都相同，那么，丁旅行团分成每组A人的若干组后还剩3人．【分析】如果几个数关于某一数同余，那么这个数就是原来几个数对应差的公约数，由此求得即可．【解答】解：因为85﹣69=16，93﹣85=8，93﹣69=24，16、8、24的公约数有8、4、2、1，所以A=8或4或2，若A=2，99÷2=48…3，即丁旅行团分成每组A人的若干组后还剩1人；若A=4，99÷4=24…3，即丁旅行团分成每组A人的若干组后还剩3人；若A=8，99÷8=12…3，即丁旅行团分成每组A人的若干组后还剩3人；综上所述丁旅行团分成每组A人的若干组后还剩3人．答：丁旅行团分成每组A人的若干组后还剩3人．故答案为：3．【点评】此题考查同余定理，利用同余定理解决问题．23．三个数：23，51，72，各除以大于1的自然数，得到同一个余数．则这个除数是7．【分析】因为72﹣51=21，51﹣23=28，又23，51，72同余，所以除数必是两两之差的最大公因数，两两的差有21，28，它们的最大公因数是7，所以这个除数是7．【解答】解：72﹣51=21，51﹣23=28；又（28，21）=7．所以这个除数是7．故答案为：7．【点评】本题考查了学生根据同余定律解决问题的能力．24．一个四位数被7，8，9，10除都余3，此四位数最大是7563．【分析】一个四位数被7，8，9，10除都余3，即这个四位数减3能被7，8，9，10整除，求出7，8，9，10的最小公倍数，再求出符合要求的四位数即可．【解答】解：这个四位数减3能被7，8，9，10整除，8=2×2×2，9=3×3，10=2×57，8，9，10的最小公倍数为：2×2×2×3×3×5×7=2520，因为是4位数，所以，2520+3=2523，2520×2+3=5043，2520×3+3=7563，2520×4+3=10083（不符合要求），即2523，5043，7563，其中最大的是7563．故答案为：7563．【点评】解答本题关键是理解这个数减去3就是7，8，9，10的公倍数，要求这个数最小就是求7，8，9，10的公倍数的最小公倍数加上3．25．智慧老人到小明的年级访问，小明说他们年级共一百多名同学，老人请同学们按三人一行排队，结果多出一人，按五人一行排队，结果多出二人，按七人一行排队，结果多出一人，老人说我知道你们年级原人数应该是127人．【分析】此题属于孙子定理，又叫同余定理，中国剩余定理，分组时，只要余数相同，求总数，就可以先求出分组时组员数目的最小公倍数，然后再加上余数；本题有两个余数，可分部求解．【解答】解：因为按3人和7人一行排队都多出1人，所以总人数应该是3和7的公倍数多1人，即22、43、64、85、106、127、148、169、190、211、…其中符合题意一百多名的只有106、127、148、169、190这五个数同理，又因为按5人一行排队多2人，所以总人数应该是5的倍数多2，所以总人数的最后一位数字应该是2或7最终符合题意的是127．答：该年级的人数是127．故答案为：127．【点评】此题考查了孙子定理，根据已知条件，只要分组时余数相同，就求最小公倍数，然后加上余数，明白同余定理是解决此题的关键．26．一个数除以2余1，除以3余1，除以5也余1，这个数最小是31．【分析】这个数除以2、3、5都余1，这个数最小是2、3和5的最小公倍数加上1，即可得解．【解答】解：2、3、5互质，所以2、3、5的最小公倍数是2×3×5=30，30+1=31；故答案为：31．【点评】此题考查了同余问题，根据题目特点，先求3个数的最小公倍数，然后加上余数，解决问题．27．三个不同的自然数的和为2001，它们分别除以19，23，31所得的商相同，所得的余数也相同，这三个数是523，631，847．【分析】本题考察同余定理．把除数和商用字母表示出来后列式化简，根据倍数特征可以确定出除数和商的数值，进而求解．【解答】解：设所得的商为a，除数为b．19a+b+23a+b+31a+b=2001，化简可得73a+3b=2001，由b＜19，可求得a=27，b=10．所以，这三个数分别是19a+b=523，23a+b=631，31a+b=847．故填：523、631、847．【点评】本题题型常规，难度较低，细心解答即可．28．有一个大于1的整数，除45，59，101所得的余数相同，这个数是2，7，14．【分析】根据同余定理知：这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．据此进行解答．【解答】解：101﹣45=56101﹣59=4259﹣45=1456、42和14的最大公约数是14，14的约数有1，2，7，14，所以这个数可能为2，7，14．答：这个数可能是2，7，14．故答案为：2，7，14．【点评】本题主要考查了学生对同余定理的掌握情况．29．在除13511，13903及14589时能剩下相同余数的最大整数是98．【分析】要求在除13511，13903及14589时能剩下相同余数的最大整数是多少，用13903减去13511，14589减去13903得到的两个数，求这两个数的最大公约数，即可得解．【解答】解：13903﹣13511=392，14589﹣13903=686，392=2×2×2×7×7，686=2×7×7×7，392、686的最大公约数为：2×7×7=98，因此最大为98时，该数除13511.13903.14589时能剩下相同的余数；13511÷98=137…85，13903÷98=141…85，14589÷98=148…85．答：在除13511，13903及14589时能剩下相同余数的最大整数是98．故答案为：98．【点评】此题考查了同余除法，已知余数相同，求除数，先求出三者间的对应差值，再求两个差值的最大公约数即可．30．22002与20022的和除以15的余数是8．【分析】除以15的余数，对于2的2002次方来说，可以通过指数的性质，化为16为底（也就是15+1）的指数形式的关系式．【解答】解：22002=22000×22=（24）500×4=16500×4．因为16除以15余1，所以16500除以15也余1，推知22002除以15余4．2002除以15余7，所以20022与72除以15的余数相同，都是4．（22002+20022）除以15的余数是4+4=8．故答案为：8【点评】熟练运用指数形式和平方和形式的同余定理的运用，对于求解复杂算式除以某数的余数很重要．31．三个自然数57、96、148被某自然数除，余数相同，且不为零，求284被这个数除的余数是11．【分析】可设57=x+a，a是余数，96=y+a，148=z+a，x，y，z能被这个自然数整除，两两相减之后，比如96﹣57=y﹣x能被这个自然数整除，所以得到这个结论：这个数能同时整除它们的差，然后求出公约数即可解答．【解答】解：96﹣57=39=3×13148﹣96=52=2×2×13148﹣57=91=7×1339，52，91能同时被这个数整除，它们的公约数为13，284÷13=21 (11)。
小学五年级奥数 同余问题(一)
⑴ 一般地，A÷B＝c…d ⑵ 变整除：A－d，可以被B，或c整除. 2. 余数的三大性质， ⑴ 余数的和、差、积. ⑵ 大数变小数，转化求解. 3. 同余问题： ⑴ A、B对C同余，则A、B差值可以被C整除 ⑵ C为差值的约数.(检验)
【今日讲题】例3，例4，例5 【讲题心得】 ___________________________________________________________________ 【家长评价】 ___________________________________________________________________
【小练习】(★☆) 算式2007×2008＋2009×2010除以7的余数是_____.
【例3】(★★☆) 2014年4月13日(星期日)是小学“希望杯”全国数学邀请赛举行复赛的 日子，那么这天以后的第2014＋4×13天是星期_____．
版块二：余数三大性质
知识要点屋 5. 同余问题：
若a，b除以c的余数相同，那么， (a－b)能被c整除 称a，b对于模c同余
【例1】(★★☆) 算式2008÷a＝b…6，a、b均为自然数. a有____种不同的取值.
知识要点屋
3. 整除判断
余数判断
⑴ 尾数系，(2,5)(4,25)(8,125)
⑵ 和系，数字和能否整除，(3,9)
⑶ 差系，末三位与其余位的差，7、11、13
11：奇数位的数字之和与偶数位的数字之和的差值能否被11整除.
用“同余式”表示为a≡b(modc) 例如，23、13除以5的余数都是3
那么，(23－13)可以被5整除.
2
【例4】(★★★) 学校新买来118个乒乓球，67个乒乓球拍和33个乒乓球网，如果将这三 种物品平分给每个班级，那么这三种物品剩下的数量相同. 请问学校共 有多少个班？
小学奥数 同余问题 精选练习例题 含答案解析(附知识点拨及考点)
1. 学习同余的性质2. 利用整除性质判别余数同余定理 1、定义：若两个整数a 、b 被自然数m 除有相同的余数，那么称a 、b 对于模m 同余，用式子表示为：a ≡b ( mod m )，左边的式子叫做同余式。
同余式读作：a 同余于b ，模m 。
2、重要性质及推论：（1）若两个数a ，b 除以同一个数m 得到的余数相同，则a ，b 的差一定能被m 整除例如：17与11除以3的余数都是2，所以1711 （）能被3整除． （2）用式子表示为：如果有a ≡b ( mod m )，那么一定有a －b ＝mk ,k 是整数，即m |(a －b )3、余数判别法当一个数不能被另一个数整除时，虽然可以用长除法去求得余数，但当被除位数较多时，计算是很麻烦的．建立余数判别法的基本思想是：为了求出“N 被m 除的余数”，我们希望找到一个较简单的数R ，使得：N 与R 对于除数m 同余．由于R 是一个较简单的数，所以可以通过计算R 被m 除的余数来求得N 被m 除的余数．⑴ 整数N 被2或5除的余数等于N 的个位数被2或5除的余数；⑵ 整数N 被4或25除的余数等于N 的末两位数被4或25除的余数；⑶ 整数N 被8或125除的余数等于N 的末三位数被8或125除的余数；⑷ 整数N 被3或9除的余数等于其各位数字之和被3或9除的余数；知识点拨教学目标5-5-3.同余问题⑸整数N被11除的余数等于N的奇数位数之和与偶数位数之和的差被11除的余数；（不够减的话先适当加11的倍数再减）；⑹整数N被7，11或13除的余数等于先将整数N从个位起从右往左每三位分一节，奇数节的数之和与偶数节的数之和的差被7，11或13除的余数就是原数被7，11或13除的余数．例题精讲模块一、两个数的同余问题【例 1】有一个整数，除39,51,147所得的余数都是3，求这个数.【考点】两个数的同余问题【难度】1星【题型】解答【解析】(法1) 39336-=，51-3=48，1473144-=，(36,144)12=，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4,6,12；(法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．513912-=，14739108-=，(12,108)12=，所以这个数是4,6,12．【答案】4,6,12【例 2】某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是______. 【考点】两个数的同余问题【难度】2星【题型】填空【关键词】人大附中，分班考试【解析】“加上3后被3除余1”其实原数还是余1，同理这个两位数除以4、5都余1，这样，这个数就是[3、4、5]+1=60+1=61。
六年级奥数习题精选——同余
六年级奥数习题精选——同余六年级奥数习题精选——同余[学法点拨]同余，从字面上理解，就是余数相同.解答好此类题的前提是要很好地理解和掌握整除、公约数的一些知识，这样运用起来才能得心应手.1.求2008除以7的余数.（你们知道2008年是什么日子吗？）解：同学们也许会问，同余、同余，怎么求一个数除以另一个数的余数呢，它们两个数相除余数只有一个，谈不上"相同"，你不要着急.因为只有你明白了这道题的来龙去脉，那么后面的题你也就会迎刃而解了.可以先去掉7的倍数1400余608，再去掉560还余下48，再去掉42最后余下6.这个过程可简单地记成：2008→608→48→6.从这几个数我们可以看出，它们除以7都余6.答：2008除以7的余数是6.因为2008、608、48、6除以7的余数相同，所以2008-608、608-48、2008-6、608-6这几个算式的结果能被7整除.由此不难得出这样十分有用的结论：如果若干的数被同一个数除余数相同，那么这若干个数两两之差（大减小）必能被这个数整除.1.试一试：求2008除以13的余数2.有一个大于1的整数，它除1000，2001,967得到相同的余数（不为0），那么这个整数是多少？解：由上面的结论，所求整数应能整除967，1000，2001的两两之差，即2001-1000=1001=7×11×131000-967=33=3×112001-967=1034=2×11×47这个整数是这三个差的公约数11.答：这个整数是11.你们想一想，只求出两个差行不行呢？2.试一试：有一个整数，用它去除300、262、205，得到的余数相同.这个数是多少？3. 数2001，2232除以整数n，得到相同的余数，而且这个余数是合数，求n.解：根据余数相同，所求的数应能整除2001与2232的差，即2232-2001=231=3×7×11由此我们知道n可能是3或7或11，究竟哪个符全合条件呢，这我们得认真对待，千万不能手懒.只要试一试即可，得7和11、21、33、77都符合条件.答：n是7或11或21或33或77.3.试一试：有141、206、271分别除以m，余数相同并且都是奇数.m最大是几？4.用一个自然数去除715和903所得余数相同，且商相差4.求这个数.解：根据两个数除以同一个数余数相同的特点，我们可以得到903 -715的差能被这个数整除，又因为所得的商相差4，也就是903 -715的差除以这个数应该得4，要求这个数，即可用（903-715）÷4=47，即所求的数为47.答：这个数是47.此类题可以归结为：甲乙两个数除以一个相同的数，余数相同，且商相差n(n>1)，则这个相同的数为（甲-乙）÷n.4.试一试：某个大于1的整数，除1975，2008所得的余数相同，且商相差11.求这个数.5.若2836，4582，5146，6522四个自然数被一个自然数相除，所得余数相同且为两位数，除数和余数的和为多少？解：根据若干个自然数除以同一个自然数所得余数相同，那么它们两两的差定能被这个自然数整除.于是得：4582-2836=17465164-4582=5826522-5164=1358因为（1746，582，1358）=194，所以除数是194的大于10的约数.符合条件的只有97和194.如果除数=194，5164÷194=26……120（此处可以用原题中四个自然数中的任意一个都可，为什么？）余数不是两位数，与题意不符.如果除数是97，经检验，余数都是23，除数+余数=97+23=120.答：除数与余数的和是120.5.试一试：有一个整数，除1200，1314，1048所得的余数相同且大于5.问：这个数与余数的和是多少？6.有三个不同的三位数，它们分别除以a ，得到的余数相同而且是最大二位偶数，当a 为两位数时，这三个数最小的和是多少？解：这道题看似很难，但我们不妨换个角度去考虑.我们先从相同的余数入手，因为余数是最大的两位偶数，我们马上意识到余数是98，既然余数为98，a只能得99.这样此题便可很轻松的完成.最小的三位数是1×99+98=197，另外的两个三位数分别为296和395.（仔细看这三个数，有什么规律吗？对！相邻的两个数相差99）于是得到此题结果为197+396+395=1188.答：三个数的最小和是1188.如果给的不是三个三位数而是其它的任意情况，同样可以采取这种方法去解题.6.试一试：已知四个四位数分别去除以y，所得的余数相同并且是三位奇数，当y最小时这四个数的和最大是多少？7.将一批货物共375千克装入纸箱，每箱装10千克，最后余多少千克？解：此题我们不可能将求出来，然后去除以10，求出余数.但我们可以借助同余的办法来求，我们首先看下面一组说明：3 除以10的余数是3；32除以10的余数是9；33除以10的余数是7；34除以10的余数是1；35除以10的余数是3；36除以10的余数是9；37除以10的余数是7；38除以10的余数是1；……这就说明每隔4个数除以10的余数就相同.又因为75÷4=18 (3)即375除以10的余数与33除以10所得余数相同，得7.答：每箱装10千克最后余下7千克.7.试一试：粮库有771千克大米，用每袋50千克的袋子装，最后余下多少千克？8.在1~500的自然数中，除以16，40余数（0除外）相同的数有多少个？解：因为16与40的最小公倍数是80，1~500的自然数除以16与40相同的余数情况有：1，2，3，4……15，共15种，也就是在连续的80个数中有15个数符合条件，500个自然中有的个数为：500÷80=6……20，在余下的20个数中有15个余数相同.这证明有7个15，所以在1~500中除以16与40余数相同的数有15×7=105个.列式：[16，40]=80500÷80=6 (20)（6+1）×15=105答：在1~500的自然数中，除以16，40余数相同的数共有105个.8.试一试：在小于1000的自然数中，除以15及33而余数（0除外）相同的数有多少个？9.希望小学六年级和五年级去春游，每辆车可乘36人.六年级先坐满几车，剩下的16人与五年级坐满一车，五年级又坐满若干车.到达目的地后，每一个五年级的学生和每一个六年级学生合影一张，每个胶卷可拍36张.全部学生照相完毕，最后一个胶卷还剩几张未拍？解：解答此题的关键是求出最后一个胶卷归了几张，即以全影张数为被除数，36为除数，求余数.假如将五、六年级合乘一车的16名学生和20（36-16=20）人去掉，那么其余五、六年级的学生合影正好可以用掉整数卷胶卷.这样一来我们只考虑五年级那16人与六年级那么20人即可.因为每人都要与不同年级的人合影，所以这16人与20人要合影320（根据乘法原理16×20=320）张.所有人都拍完后的总张数除以36所得的余数与320除以36余数相同，为32，所以最后一个胶卷照了32张.于是有36-32=4张，即最后一个胶卷还剩4张.列式：36-16=20（人）16×20=320（张）320÷36=8 (32)36 - 32 = 4（张）答：最后一个胶卷还剩4张.9.试一试：甲、乙两个旅游团乘车参观，每辆车可乘35人，两团成员坐满若干辆车后，甲团余下的15人与乙团余下的成员正好又坐满一辆车.为了纪念这次参观，甲乙两团的每个成员都与不同团的每人合拍一张照片留念.如果每个胶卷可拍35张照片，那么拍完最后一张照片后，相机里的胶卷还可拍几张照片？10.甲、乙、丙、丁四个学校分别有69人、85人、93人、97人旅行.现在要把这四校学生分别进行分组，并使每组的人数尽可能多，以便乘车参观游览.已知甲、乙、丙三个学校分组后，所剩的人数相同，问丁校分组后还剩下几个人？分析：从表面上看，这道题目问的是"剩余"人数，但我们知道"剩余"是因为不能被整除而产生的，所以，解答这道题目的关键是求"每组有几人"（即求除数）这个除数在何处找呢？其实呀，它远在天边，近在眼前，这个除数就藏在它的"差"里.这是为什么呢？我们可以这样想：既然甲、乙、丙三个学校人数被某数除的余数相同，那么这三个数的两两之差一定能被这个数整除（因为它们相减时，余数恰好相互"抵消"了）.懂得了以上这个道理之后，再来解答这个问题就不困难了.甲、乙、丙三校人数的差分别是：93-69=2485-69=1693-85=8不难看出，它们的最大公约数是8.这也正是我们所要寻找的"除数".验证如下：69÷8=8……5（分成8组，剩下5人）85÷8=10……5（分成10组，剩下5人）93÷8=11……5（分成11组，乘下5人）最后来推算丁校分组情况：97÷8=12 (1)答：丁校分组后剩下1人.10.试一试：乐乐玩具店有大小相同的红、蓝、黄、绿四种颜色的小球各344个、277个、411个和555个.现在要用一种精致的小盒分别去装这些小球，每只盒子里装的小球同样多.真巧！剩下的红、蓝、黄三色小球也恰好同样多.小剩下的绿球有多少个？[方法归纳]如果若干个自然数除以同一个自然数，余数相同，那么这些自然数两两之差必能被这个自然数整除.参考答案1. 6.2. 1或19.3. 65.4. 3.仿例4.5. 60.提示：这个整数为38，余数为22.6. 39368.提示：y为102，余数为101.这四个数分别是9995，9893，9791，9689.7. 43千克.提示：7的1次方开始除以50的余数分别是7，49，43，1，7，49，43，……8. 93.仿例89. 15张.仿例910. 19个。
六年级奥数同余问题附答案.docx
六年级奥数同余问题附答案1、求 437×309×1993 被 7 除的余数。
思路分析：如果将 437×309×1993 算出以后，再除以 7，从而引得到，即437×309×1993=269120769，此数被7 除的余数1。
但是能否找更的法呢 ?437≡3(mod7)309≡1(mod7)由“同余的可乘性”知：437×309≡3×1(mod7)≡3(mod7)又因 1993≡5(mod7)所以： 437×309×1993≡3×5(mod7)≡15(mod7)≡1(mod7)即： 437×309×1993 被 7 除余 1。
2、70 个数排成一行，除了两的两个数以外，每个数的三倍恰好等于它两两个数的和，个行最左的几个数是的：0，1，3，8，21，⋯⋯，个行数最右的一个数被 6 除的余数是几 ?思路分析：如果将 70 个数一一列出，得到第 70 个数后，再用它去除以 6 得余数，是能的，但算量太大。
即然 70 个数中：中的一个数的 3 倍是它两的数的和，那么它被 6除以后的余数是否有似的律呢 ?0，1，3，8，21，55，144，⋯⋯被 6 除的余数依次是0，1，3，2，3，1，0，⋯⋯果余数有似的律，察，能得到：0，1，3，2，3，1，0，5，3，4，3，5，0，1，3，2，3，⋯⋯能看出余数前12 个数一段，将重复出。
70÷2=5⋯⋯ 10，第六段的第十个数 4，便是原来数中第 70 个数被 6 除的余数。
思路分析：我被直接用除法算式，果如何。
小学奥数教程：同余问题_全国通用(含答案)
1. 学习同余的性质2. 利用整除性质判别余数同余定理 1、定义：若两个整数a 、b 被自然数m 除有相同的余数，那么称a 、b 对于模m 同余，用式子表示为：a ≡b ( mod m )，左边的式子叫做同余式。
同余式读作：a 同余于b ，模m 。
2、重要性质及推论：（1）若两个数a ，b 除以同一个数m 得到的余数相同，则a ，b 的差一定能被m 整除例如：17与11除以3的余数都是2，所以1711-（）能被3整除． （2）用式子表示为：如果有a ≡b ( mod m )，那么一定有a －b ＝mk ,k 是整数，即m |(a －b )3、余数判别法当一个数不能被另一个数整除时，虽然可以用长除法去求得余数，但当被除位数较多时，计算是很麻烦的．建立余数判别法的基本思想是：为了求出“N 被m 除的余数”，我们希望找到一个较简单的数R ，使得：N 与R 对于除数m 同余．由于R 是一个较简单的数，所以可以通过计算R 被m 除的余数来求得N 被m 除的余数．⑴ 整数N 被2或5除的余数等于N 的个位数被2或5除的余数；⑵ 整数N 被4或25除的余数等于N 的末两位数被4或25除的余数；⑶ 整数N 被8或125除的余数等于N 的末三位数被8或125除的余数；⑷ 整数N 被3或9除的余数等于其各位数字之和被3或9除的余数；⑸ 整数N 被11除的余数等于N 的奇数位数之和与偶数位数之和的差被11除的余数；（不够减的话先适当 加11的倍数再减）；⑹ 整数N 被7，11或13除的余数等于先将整数N 从个位起从右往左每三位分一节，奇数节的数之和与偶数节的数之和的差被7，11或13除的余数就是原数被7，11或13除的余数．模块一、两个数的同余问题【例 1】 有一个整数，除39,51,147所得的余数都是3，求这个数.【考点】两个数的同余问题 【难度】1星 【题型】解答【解析】 (法1) 39336-=，51-3=48，1473144-=，(36,144)12=，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4,6,12；(法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．513912-=，14739108-=，(12,108)12=，所以这个数是4,6,12．【答案】4,6,12例题精讲知识点拨教学目标5-5-3.同余问题【例 2】某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是______. 【考点】两个数的同余问题【难度】2星【题型】填空【关键词】人大附中，分班考试【解析】“加上3后被3除余1”其实原数还是余1，同理这个两位数除以4、5都余1，这样，这个数就是[3、4、5]+1=60+1=61。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 学习同余的性质2. 利用整除性质判别余数同余定理 1、定义：若两个整数a 、b 被自然数m 除有相同的余数，那么称a 、b 对于模m 同余，用式子表示为：a ≡b ( mod m )，左边的式子叫做同余式。
同余式读作：a 同余于b ，模m 。
2、重要性质及推论：（1）若两个数a ，b 除以同一个数m 得到的余数相同，则a ，b 的差一定能被m 整除例如：17与11除以3的余数都是2，所以1711 （）能被3整除． （2）用式子表示为：如果有a ≡b ( mod m )，那么一定有a －b ＝mk ,k 是整数，即m |(a －b )3、余数判别法当一个数不能被另一个数整除时，虽然可以用长除法去求得余数，但当被除位数较多时，计算是很麻烦的．建立余数判别法的基本思想是：为了求出“N 被m 除的余数”，我们希望找到一个较简单的数R ，使得：N 与R 对于除数m 同余．由于R 是一个较简单的数，所以可以通过计算R 被m 除的余数来求得N 被m 除的余数．⑴ 整数N 被2或5除的余数等于N 的个位数被2或5除的余数；⑵ 整数N 被4或25除的余数等于N 的末两位数被4或25除的余数；⑶ 整数N 被8或125除的余数等于N 的末三位数被8或125除的余数；⑷ 整数N 被3或9除的余数等于其各位数字之和被3或9除的余数；知识点拨教学目标5-5-3.同余问题⑸整数N被11除的余数等于N的奇数位数之和与偶数位数之和的差被11除的余数；（不够减的话先适当加11的倍数再减）；⑹整数N被7，11或13除的余数等于先将整数N从个位起从右往左每三位分一节，奇数节的数之和与偶数节的数之和的差被7，11或13除的余数就是原数被7，11或13除的余数．例题精讲模块一、两个数的同余问题【例 1】有一个整数，除39,51,147所得的余数都是3，求这个数.【考点】两个数的同余问题【难度】1星【题型】解答【解析】(法1) 39336-=，51-3=48，1473144-=，(36,144)12=，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4,6,12；(法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．513912-=，14739108-=，(12,108)12=，所以这个数是4,6,12．【答案】4,6,12【例 2】某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是______. 【考点】两个数的同余问题【难度】2星【题型】填空【关键词】人大附中，分班考试【解析】“加上3后被3除余1”其实原数还是余1，同理这个两位数除以4、5都余1，这样，这个数就是[3、4、5]+1=60+1=61。
【答案】61【例 3】有一个自然数，除345和543所得的余数相同，且商相差33．求这个数是多少？【考点】两个数的同余问题【难度】3星【题型】解答【解析】由于这个数除345和543的余数相同，那么它可能整除543-345，并且得到的商为33．所以所求的数为(543345)336-÷=．【答案】6【例 4】一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数，则这个自然数是多少？【考点】两个数的同余问题 【难度】3星 【题型】解答【解析】 这个自然数去除90、164后所得的两个余数的和等于这个自然数去除90164254+=后所得的余数，所以254和220除以这个自然数后所得的余数相同，因此这个自然数是25422034-=的约数，又大于10，这个自然数只能是17或者是34．如果这个数是34，那么它去除90、164、220后所得的余数分别是22、28、16，不符合题目条件；如果这个数是17，那么它去除90、164、220后所得的余数分别是5、11、16，符合题目条件，所以这个自然数是17．【答案】17【例 5】 两位自然数ab 与ba 除以7都余1，并且a b >，求ab ba ⨯．【考点】两个数的同余问题 【难度】3星 【题型】解答【解析】 ab ba -能被7整除，即(10)10)9a b b a a b +-+=⨯-（（）能被7整除．所以只能有7a b -=，那么ab 可能为92和81，验算可得当92ab =时，29 ba =满足题目要求，92292668ab ba ⨯=⨯=【答案】2668【例 6】 现有糖果254粒,饼干210块和桔子186个.某幼儿园大班人数超过40.每人分得一样多的糖果,一样多的饼干,也分得一样多的桔子。
余下的糖果、饼干和桔子的数量的比是：1：3：2，这个大班有_____名小朋友，每人分得糖果_____粒，饼干_____块，桔子_____个。
【考点】两个数的同余问题 【难度】3星 【题型】解答【关键词】南京市，兴趣杯【解析】 设大班共有a 名小朋友。
由于余下的糖果、饼干和桔子的数量之比是1:3:2，所以余下的糖果、桔子数目的和正好等于余下的饼干数，从而254+186-210一定是a 的倍数，即254+186-210=230=1×230=10×23=2×5×23是a 的倍数。
同样，2×254-186=322=23×14=23×14=23×2×7也一定是a 的倍数。
所以，a 只能是23×2的因数。
但a ﹥40,所以a =46。
此时254=46×5+24，210=46×3+72，186=46×3+48。
故大班有小朋友46名，每人分得糖果5粒，饼干3块，桔子3个。
【答案】小朋友46名，每人分得糖果5粒，饼干3块，桔子3个模块二、三个数的同余问题【例 7】 有一个大于1的整数，除45,59,101所得的余数相同，求这个数.【考点】三个数的同余问题 【难度】3星 【题型】解答【解析】 这个题没有告诉我们，这三个数除以这个数的余数分别是多少，但是由于所得的余数相同，根据同余定理，我们可以得到：这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．1014556-=，594514-=，(56,14)14=，14的约数有1,2,7,14，所以这个数可能为2,7,14。
【答案】2,7,14【巩固】 有一个整数，除300、262、205得到相同的余数。
问这个整数是几?【考点】三个数的同余问题 【难度】3星 【题型】填空【关键词】华杯赛，初赛，第9题【解析】 这个数除300、262，得到相同的余数，所以这个数整除300－262＝38，同理，这个数整除262－205＝57，因此，它是38、57的公约数19。
【答案】19【巩固】 在除13511，13903及14589时能剩下相同余数的最大整数是_________．【考点】三个数的同余问题 【难度】3星 【题型】填空【关键词】小学数学奥林匹克【解析】 因为1390313511392-=, 1458913903686-=，由于13511，13903，14589要被同一个数除时，余数相同，那么，它们两两之差必能被同一个数整除．(392,686)98=，所以所求的最大整数是98.【答案】98【巩固】 140，225，293被某大于1的自然数除,所得余数都相同。
2002除以这个自然数的余数是 .【考点】三个数的同余问题 【难度】3星 【题型】填空【关键词】三帆中学，入学测试【解析】 这样我们用总结的知识点可知：任意两数的差肯定余0。
那么这个自然数是293-225=68的约数,又是225-140=85的约数，因此就是68、85的公约数,所以这个自然数是17。
所以2002除以17余13。
【答案】13【巩固】 三个数：23，51，72，各除以大于1的同一个自然数，得到同一个余数，则这个除数是 。
【考点】三个数的同余问题 【难度】3星 【题型】填空【关键词】希望杯，五年级，初赛，第4题，6分【解析】 512328-=，725121-=，（28，21）=7，所以这个除数是7。
【答案】7【例 8】 学校新买来118个乒乓球，67个乒乓球拍和33个乒乓球网，如果将这三种物品平分给每个班级，那么这三种物品剩下的数量相同．请问学校共有多少个班？【考点】三个数的同余问题 【难度】3星 【题型】解答【解析】 所求班级数是除以118,67,33余数相同的数．那么可知该数应该为1186751-=和673334-=的公约数，所求答案为17．【答案】17【例 9】若2836，4582，5164，6522四个自然数都被同一个自然数相除，所得余数相同且为两位数，除数和余数的和为_______．【考点】三个数的同余问题【难度】3星【题型】填空【关键词】小学数学奥林匹克【解析】设除数为A．因为2836，4582，5164，6522除以A的余数相同，所以他们两两之差必能被A整除．又因为余数是两位数，所以A至少是两位数．4582-2836=1746，51644582582-=，-=，652251641358因为(582,1358)194=，所以A是194的大于10的约数．194的大于10的约数只有97和194．如果A=，经检验，余数都是÷=，余数不是两位数，与题意不符．如果97A=，23861941412019423，除数+余数9723120=+=．【答案】120【例 10】一个大于1的数去除290，235，200时，得余数分别为a，2a+，则这个自然数是多少？a+，5【考点】三个数的同余问题【难度】4星【题型】解答【解析】根据题意可知，这个自然数去除290，233，195时，得到相同的余数（都为a）．既然余数相同，我们可以利用余数定理，可知其中任意两数的差除以这个数肯定余0．那么这个自然数是29023357-=的约数，因此就是57和38的公约数,因为57和38 -=的约数，又是23319538的公约数只有19和1，而这个数大于1，所以这个自然数是19．【答案】19【巩固】有3个吉利数888，518，666，用它们分别除以同一个自然数，所得的余数依次为a,a+7,a+10,则这个自然数是_____.【考点】三个数的同余问题【难度】4星【题型】填空【关键词】清华附中，入学测试【解析】处理成余数相同的，则888、518-7、666-10的余数相同，这样我们可以转化成同余问题。
这样我们用总结的知识点可知：任意两数的差肯定余0。
那么这个自然数是888-656=232的约数，也是656-511=145的约数，因此就是232、145的公约数,所以这个自然数是29。
【答案】29【例 11】 一个自然数除429、791、500所得的余数分别是5a +、2a 、a ，求这个自然数和a 的值.【考点】三个数的同余问题 【难度】4星 【题型】解答【解析】 将这些数转化成被该自然数除后余数为2a 的数：()42952848-⨯=，791、50021000⨯=，这样这些数被这个自然数除所得的余数都是2a ，故同余.将这三个数相减，得到84879157-=、1000848152-=，所求的自然数一定是57和152的公约数，而()57,15219=，所以这个自然数是19的约数，显然1是不符合条件的，那么只能是19.经过验证，当这个自然数是19时，除429、791、500所得的余数分别为11、12、6，6a =时成立,所以这个自然数是19，6a =.【答案】6【例 12】 甲、乙、丙三数分别为603，939，393．某数A 除甲数所得余数是A 除乙数所得余数的2倍，A 除乙数所得余数是A 除丙数所得余数的2倍．求A 等于多少？【考点】三个数的同余问题 【难度】4星 【题型】解答【解析】 根据题意，这三个数除以A 都有余数，则可以用带余除法的形式将它们表示出来：11603A K r ÷= ，22939A K r ÷=，33393A K r ÷=由于122r r =，232r r =，要消去余数1r ,2r , 3r ,我们只能先把余数处理成相同的，再两数相减．这样我们先把第二个式子乘以2，使得被除数和余数都扩大2倍，同理，第三个式子乘以4．于是我们可以得到下面的式子：11603A K r ÷= ()22939222A K r ⨯÷= ()33393424A K r ⨯÷=这样余数就处理成相同的．最后两两相减消去余数，意味着能被A 整除．93926031275⨯-=，3934603969⨯-=，()1275,96951317==⨯．51的约数有1、3、17、51，其中1、3显然不满足，检验17和51可知17满足，所以A 等于17．【答案】17【例 13】 已知60，154，200被某自然数除所得的余数分别是1a -，2a ，31a -，求该自然数的值．【考点】三个数的同余问题 【难度】5星 【题型】解答【解析】 根据题意可知，自然数61，154，201被该数除所得余数分别是a ，2a ，3a ．由于2a a a =⨯，所以自然数2613721=与154同余；由于32a a a =⨯，所以611549394⨯=与201同余，所以除数是37211543567-=和93942019193-=的公约数，运用辗转相除法可得到(3567,9193)29=，该除数为29．经检验成立．【答案】29【例 14】 有一个自然数，它除以15、17、19所得到的商(＞1)与余数(＞0)之和都相等，这样的数最小可能是多少．【考点】三个数的同余问题 【难度】5星 【题型】解答【解析】15......151417......171619......1918a b c A a X X a A a X a a X A b X X b A b X b b X A c X X c A c X c c X ÷==-⇒=+-=+⎧⎪÷==-⇒=+-=+⎨⎪÷==-⇒=+-=+⎩（）（）（）（）（）（） 14161872|a b c a a ==⇒⇒至少为72，1515721080a a a A a X X X =+=⨯+=+14161863|a b c b b ==⇒⇒至少为63，1717631071b b b A b X X X =+=⨯+=+14161856|a b c c c ==⇒⇒至少为56，1919561064c c c A c X X X =+=⨯+=+最小为1081．【答案】1081【例 15】 三个不同的自然数的和为2001，它们分别除以19,23,31所得的商相同，所得的余数也相同，这三个数是_______，_______，_______。