六年级下册数学试题-同余问题(含部分答案)全国通用
六年级奥数专题讲义（基础卷+提高卷）-第38讲 同余法解题 通用版（含答案）
第三十八讲同余法解题基础卷1、乘积418×814×1616除以13所得的余数是多少418÷13=32…2，814÷13=62…8，1616÷13=124…4，2×8×4=64，64÷13=4…12；答：乘积418×814×1616除以13所得的余数是12．2、已知2000年的儿童节是星期四，求2021年的儿童节是星期几2000年到2021年由十二年天数为12*3653（04,08,12年为闰年）=4383天4383/7=6261即2021年的5月31日为周四,则周五即为2021年儿童节3、求除以7的余数。
2021=7*28622021³=7*2862³=7m1m为正整数）“2021的2021次方”2021^2021=2021³^668=7m1^668所以2021的2021次方除以7的余数是14、有一个整数，除300，262，205，得到的余数相同，这个整数是多少300-262=38262-205=57这个数可以同时整除38和57这个数为195、有一个整数，用它去除63，91，129得到3个余数的和是25，这个整数是多少也就是说,（6391129）除以这个数的余数是25即：6391129-25=258能够被这个数整除258=2*3*43那么这个数可能是：2、3、43、6、86、129又这个数应小于63,经检验,这个数是436、一个小于200的数，它除以11余8，除以13余10，这个数是多少设这个数为X，因为这个数除以11余8，也就是说，X加上3（11-8）就可以整除11了；同理，X除以13余10，也就是说，X加上3（13-10）就可以整除13了因此，（X3）可以整除11和13的最小公倍数143，即这个数为143的倍数再减3，又因为这个数小于200，所以这个数是143*1-3=140提高卷1、自然数nn〉分别除442，297和210得到相同的余数，这个相同的余数是多少这个相同的余数是7方法同基础卷第42、有一个自然数，用它分别去除63，90，130，都有余数，三个余数的和为25，这三个余数中最小的一个是几设这个自然数为m，m去除63，90，130所得的余数分别为a，b，c，则63-a，90-b，130-c都是m的倍数．可得：（63-a）（90-b）（130-c）=283-（abc）=283-25=258也是m的倍数．又258=2×3×43．则可能是2或3或6或43；abc=25，故a，b，c中至少有一个要大于8；根据除数必须大于余数，可以确定=43．从而a=20，b=4，c=1．显然，1是三个余数中最小的．故答案为：1．3、号码分别为101，126，173，193的四个运动员进行乒乓球比赛，规定每两人比赛的盘数是他们号码的和被3除所得的余数。
六年级数学同余定理试题答案及解析
六年级数学同余定理试题答案及解析1.自然数－1的个位数字是多少?【答案】7【解析】我们先计算出的个数数字，再减去1即为所求．(特别的如果是0，那么减去1后的个位数字因为借位为9)将一个数除以10，所得的余数即是这个数的个位数字．而积的余数等于余数的积．有2除以10的余数为2，2×2除以10的余数为4，2×2×2除以10的余数为8，2×2×2×2除以10的余数为6；2×2×2×2×2除以10的余数为2，除以10的余数为4，除以10的余数为8，除以10的余数为6；…… ……也就是说，n个2相乘所得的积除以10的余数每4个数一循环．因为67÷4＝16……3，所以除以10的余数同余与2×2×2，即余数为8，所以－1除以8的余数为7．即－1的个位数字为7．评注：n个相同的任意整数相乘所得积除以10的余数每4个数一循环．2.算式7+7×7+…+计算结果的末两位数字是多少?【答案】56【解析】我们只用算出7+7×7+…+的和除以100的余数，即为其末两位数字．7除以100的余数为7，7×7除以100的余数为49，7×7×7除以100的余数为43，7×7×7×7除以100的余数等于43×7除以100的余数为1；而除以100的余数等于×7的余数，即为7，……这样我们就得到一个规律除以100所得的余数，4个数一循环，依次为7，49，43，1．1990÷4＝497……2，所以7+7×7+…+的和除以100的余数同余与：497×(7+49+43+1)+7+49＝49756，除以100余56．所以算式7+7×7+…+计算结果的末两位数字是56．3.一个1994位的整数，各个数位上的数字都是3．它除以13，商的第200位(从左往右数)数字是多少?商的个位数字是多少?余数是多少?【答案】2,7【解析】这个数即为，而整除13的数的特征是将其后三位与前面的数隔开而得到两个新数，将这两个新数做差，这个差为13的倍数．显然有能够被13类整除，而1994÷6＝332……2，即＝＝+33，而是13的倍数，所以除以13的余数即为33除以13的余数为7．有÷13＝25641，而÷13＝25641025641，所以除以13所得的商每6个数一循环，从左往右依次为2、5、6、4、1、0．200÷6＝33……2，所以除以13所得商的第23位为5．除以13的个位即为33除以13的个位，为2．即商的第23位(从左往右数)数字是5，商的个位数字是2，余数是7．4.己知：a＝．问：a除以13的余数是几？【答案】8【解析】因为199119911991能被13整除，而1991÷3＝663……2．有a＝＝199119911991×+199119911991×+199119911991×++199119911991×+…+199119911991×+19911991．所以a除以13的余数等于19911991除以13的余数8．5.甲、乙两数的和是，甲数除以乙数商余，求甲、乙两数．【答案】1000,88【解析】(法1)因为甲乙，所以甲乙乙乙乙；则乙，甲乙．(法2)将余数先去掉变成整除性问题，利用倍数关系来做：从中减掉以后，就应当是乙数的倍，所以得到乙数，甲数．6.有两个自然数相除，商是，余数是，已知被除数、除数、商与余数之和为，则被除数是多少？【答案】1968【解析】被除数除数商余数被除数除数+17+13=2113，所以被除数除数=2083，由于被除数是除数的17倍还多13，则由“和倍问题”可得：除数=（2083-13）÷（17+1）=115，所以被除数=2083-115=1968．7.一个自然数，除以11时所得到的商和余数是相等的，除以9时所得到的商是余数的3倍，这个自然数是_________．【答案】84【解析】设这个自然数除以11余，除以9余，则有，即，只有，，所以这个自然数为。
小升初必考专题余数问题(讲义)-2020-2021学年数学六年级下册(含答案)全国通用
余数问题定义：在整数的除法中，只有能整除和不能整除两种情况。
当不能整除时，就产生余数性质：性质1：余数小于除数性质2：被除数＝除数×商＋余数除数＝(被除数－余数)÷商；商＝(被除数－余数)÷除数。
性质3：如果a，b除以c的余数相同，那么a与b的差能被c整除性质4：a与b的和除以c的余数，等于a，b分别除以c的余数之和性质5：a与b的乘积除以c的余数，等于a，b分别除以c的余数之积同余定义：若两个整数a，b被自然数m除有相同的余数，那么称a，b对于模m同余，用式子表示为a≡b(mod m)同余性质：性质1：a≡a(mod m)，(反身性)性质2：若a≡b(mod m)，那么b≡a(mod m)，(对称性)。
性质3：若a≡b(mod m)，b≡c(mod m)，那么a≡c(mod m)，(传递性)。
性质4：若a≡b(mod m)，c≡d(mod m)，那么a±c≡b±d(mod m)，(可加减性)。
性质5：若a≡b(mod m)，c≡d(mod m)，那么ac≡bd(mod m)(可乘性)。
性质6：若a≡b(mod m)，那么an≡bn(mod m)，(其中n为自然数)。
性质7：若ac≡bc(mod m)，(c，m)＝1，那么a≡b(mod m)，(记号(c，m)表示c与m的最大公约数)。
例1被3除余2，被4除余3，被5除余4的最小的数是( )测试题1．一串数1、2、4、7、11、16、22、29……这串数的组成规律，第2个数比第1个数多1；例7有一个自然数，用它分别去除63、90、130都有余数，三个余数的和为25。
这三个余数中最大的一个是多少？例6算式7＋7×7＋…＋1990777...7⨯⨯⨯个计算结果的末两位数字是多少?例5求14389除以7的余数。
例4有一串数：1、3、8、22、60、164、448，…其中第一个数是1，第二个数是3，从第三个数起，每个数恰好是前两个数之和的2倍。
小学奥数同余定理单选题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、求437×309×1993被7除的余数。
2、求被3除余2，被5除余3，被7除余5的最小三位数．3、分别求满足下列条件的最小自然数（1）用3除余1，用5除余1，用7除余1。
（2）用3除余2，用5除余1，用7除余1。
（3）用3除余1，用5除余2，用7除余2。
4、有一个整数,除300、262、205得到相同的余数.这个整数是几?5、今天是星期四，过14389天后是星期几？7千克大米，用每袋50千克的袋子装，最后余下多少千克？6.试一试：粮库有717、数2001，2232除以整数n，得到相同的余数，而且这个余数是合数，求n.8、用一个自然数去除715和903所得余数相同，且商相差4.求这个数.9、若2836，4582，5146，6522四个自然数被一个自然数相除，所得余数相同且为两位数，除数和余数的和为多少？10、有三个不同的三位数，它们分别除以 a ，得到的余数相同而且是最大二位偶数，当a为两位数时，这三个数最小的和是多少？11、某年级有将近400名学生。
有一次演出节目排队时出现：如果每8人站成一列则多余1人；如果改为每9人站成一列则仍多余1人；结果发现现成每10人结成一列，结果还是多余1人；聪名的你知道该年级共有学生多少名吗？12、希望小学六年级和五年级去春游，每辆车可乘36人.六年级先坐满几车，剩下的16人与五年级坐满一车，五年级又坐满若干车.到达目的地后，每一个五年级的学生和每一个六年级学生合影一张，每个胶卷可拍36张.全部学生照相完毕，最后一个胶卷还剩几张未拍？13、甲、乙、丙、丁四个学校分别有69人、85人、93人、97人旅行.现在要把这四校学生分别进行分组，并使每组的人数尽可能多，以便乘车参观游览.已知甲、乙、丙三个学校分组后，所剩的人数相同，问丁校分组后还剩下几个人？14、试一试：乐乐玩具店有大小相同的红、蓝、黄、绿四种颜色的小球各344个、277个、411个和555个.现在要用一种精致的小盒分别去装这些小球，每只盒子里装的小球同样多.真巧！剩下的红、蓝、黄三色小球也恰好同样多.小剩下的绿球有多少个？15、计算机录入员平均每分钟可以输入72个汉字，输入一篇有X679Y个汉字的文章所用的分钟数恰好是整数，求五位数X679Y。
最新同余练习
第8讲同余（补充练习）[练习1] 从1依次写到99，可以组成一个多位数123456789101112……979899。
这个多位数除以11的余数是多少？分析：⑴能被11整除的数的特征是：奇数位上的数字和与偶数位上的数字和相减的差（大减小）能被11整除。
n是一个自然数，n的奇数位上的数字和与偶数位上的数字和相减的差被11除余α，则自然数n被11除余α。
⑵奇数位上的数字和是：（1＋2＋3＋4＋5＋6＋7＋8＋9＋0）×9＋1＋3＋5＋7＋9＝430偶数位上的数字和是：（1＋2＋3＋4＋5＋6＋7＋8＋9）×10＋8＋6＋4＋2＝470奇数位上的数字和与偶数位上的数字和相减的差（大减小）是：470－430＝40，40÷11的余数是7，所以多位数123456789101112……979899除以11的余数是7。
[练习2] 若2836，4582，5164，6522四个自然数都被同一个自然数相除，所得余数相同且为两位数，除数和余数的和为。
把题意用数学表达式表示：2836÷χ＝……□□4582÷χ＝……□□5164÷χ＝……□□6522÷χ＝……□□2836，4582，5164，6522对于自然数χ同余，根据同余的基本性质，他们两两相减的差必是χ的倍数，χ是差的约数。
由于余数是两位数，除数比余数大，所以χ至少是两位数。
分析：⑴ 5164－4582＝582；6522－5164＝1358。
（582，1358）＝194。
194＝2×97，χ是194的约数，χ至少是两位数，χ可能是97或194。
⑵检验：如果χ＝194，2836÷194＝14……120，余数不是两位数，与题意不符。
如果χ＝97， 2836÷97＝29……23，余数是两位数，与题意相符。
⑶除数是97，余数是23。
除数＋余数＝97＋23＝120答：除数和余数的和为120。
六年级奥数同余问题附答案
六年级奥数同余问题附答案
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. 小明班上有45个学生，他们每次排队时，按照三个一组排队。
请问，排队后剩余几个学生不够组成一组？解：我们可以将小明班上的学生数45除以每组学生数3，得到除数为15，余数为0。
所以小明班排队后不剩余学生。
2. 有一个机器人在一个方格上移动，每次只能向右或向上移动一个格子。
如果机器人从左下角的格子开始移动，向右移动6个格子，向上移动8个格子，最后能到达的格子是哪个？解：我们可以将机器人向右移动6个格子看作是对6取余，向上移动8个格子看作是对8取余。
左下角的格子为(0,0)，那么向右移动6个格子就是(0+6,0)=(6,0)，向上移动8个格子就是(6,0+8)=(6,8)。
所以机器人最后能到达的格子是(6,8)。
3. 有一串数字：435289143764。
请问这串数字中能被3整除的数字有哪些？解：我们可以将这串数字中的每个数字相加，即4+3+5+2+8+9+1+4+3+7+6+4=56。
因为56除以3的余数为2，所以这串数字中没有能被3整除的数字。
4. 某班有32个学生，老师要将他们分成若干个小组。
要求每个小组都有7个学生，并且每个小组的学生之间不能互相交流。
请问老师最少能分成几个小组？解：我们可以将32除以7，得到商为4，余数为4。
所以老师最少能分成4个小组。
其中3个小组有7个学生，1个小组有4个学生。
5. 有一串数字：235892651971。
请问这串数字中能被9整除的数字有哪些？解：我们可以将这串数字中的每个数字相加，即2+3+5+8+9+2+6+5+1+9+7+1=58。
因为58除以9的余数为4，所以这串数字中没有能被9整除的数字。
通过以上练习题，我们可以加深对六年级同余问题的理解和应用。
六年级下册数学试题-余数问题人教版
余数问题【方法梳理】一、有规律问题的解法口诀：和同加和，差同减差，余同取余，最小公倍加（一）和同加和：如果不同被除数和余数的和相同，那么就把这个和，加到最小公倍数上。
（二）差同减差：如果不同被除数和余数的差相同，那么就把这个差，用最小公倍数减掉。
（三）余同取余：如果余数都相同，直接把余数加到最小公倍数上。
二、无规律问题的解法一筐苹果，如果按5个一堆放，最后多出2个；如果按6个一堆放，最后多3个；如果按7个一堆放，还多出1个。
这筐苹果至少有几个？（一）逐步约束法5余2的最小数字是7，看看7除以6是余1不是3，所以要看看7上面加多少个5才能除以6余3。
通常的做法是，7+5=12，余0，不对；12+5=17，余5，不对；17+5=22，余4，不对；22+5=27，余3，对了！所以是27。
27这个数字出来了，还没结束，下面考虑27除以7余6，不是余1。
要在27上面加多少个30（5和6的最小公倍数）才能余1？同样的思路，要余1，相当于余8（1＋7＝8），由于30除以7余2，问题就转换为，要从余6变成余8，需要多少个2，答案是1个，也就是27上面加1个30即可，最终数字是57。
（二）中国剩余定律先找出6和7的公倍数，从中选取一个最小的、能够除以5余1的数字，为42×3＝126，用这个数乘以5的余数。
题目中除以5余2，所以126×3＝252；再找出5和7的公倍数，从中选取一个最小的、能够除以6余1的数字，为35×5＝175，用这个数乘以6的余数。
题目中除以6余3，所以175×3＝525；再找出5和6的公倍数，从中选取一个最小的、能够除以7余1的数字，为30×4＝120，用这个数乘以7的余数。
题目中除以7余1，所以120×1＝120；252＋525＋120＝897 ，897除以5、6、7三个数的最小公倍数210的余数，即为最终答案：897－210×4＝57同余定理1 、如果a，b除以c的余数相同，那么我们说a，b对于c是同余的。
小学奥数 同余问题 精选练习例题 含答案解析(附知识点拨及考点)
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。
六年级下册数学试题-小升初能力训练：数论综合——余数问题(解析版)全国通用
第05讲 数论综合——余数问题【一】了解“除法算式——a b qr b r ÷=> ()” 及应用1：一个两位数除以一位数，所得的商若是最小的两位数，那么被除数最大是 .1010989108=910898÷=⇒∴÷=∴⨯+=最小的两位数是两位数一位数余数 求最大值一位数最大是，余数最大是 两位数 两位数2：用某自然数a 去除1707，得到商是37，余数是r ，求a 和r.17073717073717073746546461707463755375424545451707453742424645542a r a r a ra a r a a r a a r r =+⎧÷=⇒⎨>⎩÷==⎧∴=⇒÷=⇒⎨=⎩+=<=⎧∴=⇒÷=⇒⎨=⎩==⎧⎧⎨⎨==⎩⎩综上：或3：523除以一个数得到的商是10，并且除数与余数的差是5，求除数与余数.带 余 除 法52310523105555523(5)105231152310(5)x x x x x x ÷=÷=+∴÷+=∴÷=∴=++法一： 法二：除数余数 除数余数余数与除数的差是 余数与除数的差是 若设余数为，则除数为 若给余数加上 除数 =52311=48=43434348x ∴÷=∴ 除数，余数 余数是，除数是4：两数相除，商4余8，被除数、除数、商、余数四数之和等于415，则被除数是 .484848484841532448794848415794798324A B A B A B A B A B A B x A x B x x x A =+⎧÷=⇒=+÷=⇒⎨+++=⎩=⎧+∴⎨=⎩++++===⨯+=法一： 法二： 若设为，则为 则5：某个除法算式的被除数、除数、商与余数之和为115，如果被除数和除数都扩大为原来的2倍，得到的除法算式中被除数、除数、商与余数之和为223，那么原来的算式中商是 .11522222222311522237A B CD A B C D A B C D A B C D C ÷=⇒+++=÷=⇒+++=∴=⨯-=22222(22)22222a b q r a bq r a bq ra b bq r b q r a b q r a b q r÷=⇒=+⇒=+÷=+÷=∴÷=⇒÷=证明：6：某个整数除36，商和余数相等，那么这个整数可能是 .3636(1)136=8111735b c c bc c c b b b cb ÷=⇒=+=++>是的因数，但是枚举：、、、7：在大于2015的自然数中，被57除后，商与余数相等的数共有多少个？5758575756201558=3443355635122a c c c a c c c c c =+=⎧÷=⇒⎨<⎩÷⇒∴=-+= 的最大值是 的最小值是 个数（个）【二】余数性质（余数特征+余数可加可减可乘性+余数周期性）251425281253393999100001000100109999(91)99999a b c d e abcde a b c d ea b c d abcde a ⎧⎪⎨⎪⎩⎧⎨⎩=⨯+⨯+⨯+⨯+++++=⨯+⨯+⨯+⨯+=⨯被和整除：末位尾系被和整除：末位被和整除：末位被、整除：各位数字和是、的倍数和系被整除：两位一段，求和 证明： [弃9法 整特征]除0000100999999711131110001001()10000100010010()bc dea bc abcde ab cde ab cde ab abc a bc de a bd c de e +⨯+=⨯+⨯+⎧⎨⎩=⨯+=⨯+-=⨯+⨯+++⨯+⨯+ 被、和整除：三位一段，奇数段偶段和差系被整除：奇位和偶位和 证明： [()(999)910019911999910019911(]a a b b c c d e c a d e a b c d a c m e a mc e b c nf b nc f a b mc e nc f m n d b ++-+⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪=⨯++⨯-+⨯++⨯-+⎪=⨯+⨯+⨯+⨯+⎩÷==+⎧⎧⇒⎨⎨÷==+⎩⎩+=+++=+ 对于（1） 余数可加可减可乘2)()()()()()()()()()()()1192329c e f a b ce f a b mc e nc f m n c e f a b ce f a b mc e nc f mnc mcf nec ef a b ce f ++⇒+÷+⇒-=+-+=-+-⇒-÷-⇒⨯=+⨯+=+++⇒⨯÷⨯⇒÷÷ （2） （3） 余数可加 举性余数可减性余数可乘性例259753295⎧⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪÷⎧⎧⎪⎨⎨⎪÷⎩⎩⎩或者（一）余数特征+余数可加可减可乘性的“基础练习”1：将假分数5051525354557⨯⨯⨯⨯⨯化成带分数后，真分数部分是多少？5051525354557505152535455123456(24)(35)681561166(mod 7)⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯≡⨯⨯⨯⨯⨯≡⨯⨯⨯⨯=⨯⨯≡⨯⨯≡只要计算除以的余数即可（二）余数特征+余数可加可减可乘性的“拓展练习”71310010100101010110101100101001010110101101010110ABCDABCDABCD BCD DAB B C D D A B A B C D ABC DAB CDA BCD CDA ABC C D A A B C A B C D A B ⎧=+=+++++⎪=+++⎪⎨=+=+++++⎪⎪=+++⎩-=++证明：判断能被和整除奇段和 偶段和 奇偶10110110101109191919191()91713713C D A B C D B A D C B A D C ABCDABCDABCD +----=-+-=-+-=⨯∴ 能被和整除1：（1）求20172017201720172017个除以9的余数. （2）求20146666个除以7的余数.201712017201720172017201711120171(mod 9)≡≡≡个个 20146666666666100120146335466666666666660302(mod 7)=⨯÷=∴≡≡-≡≡≡个2：求1020162017201620162016个除以7的余数.9201620163603603602016201620167020162016201670201720162016201620172016000(mod 7)1428577110000001000000711000712017201600020172016(mod 7)20÷∴÷⇒≡⨯+=∴÷∴÷⇒≡个10个个个个172016201710000201620177110000742016701404=⨯+÷÷÷∴=⨯+=余数可乘，余数3：求15!除以17的余数.15!4!(56)(71113)(89)(10121415)243010017225210015!7131541415916021069654636181(mod 7)15!(29)(36)(413)(57)(815)(1012)(1114)171=⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯=⨯⨯⨯⨯⨯⇒≡⨯⨯⨯⨯⨯≡⨯⨯≡⨯⨯≡⨯≡⨯≡≡=⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯法一：法二：每个括号内两数之积都是除以 余 15!171∴÷ 的(2)!1(mod )p p p ⇔-≡延伸说明：上一题的（2）是威尔逊原理内容： 是质数（三）余数周期性的“基础练习”1：兔子数列：1、1、2、3、5、8、13、……，第2017项除以5的余数.5112303314044320224101123033020201720100172÷=兔子数列每一项除以的余数如下：周期是， ，即余2：分别求出23456789103333333333、 、 、 、 、 、 、 、 、 除以7的余数.发现规律，并求出1003除以7的余数. 并试求231001+3+3+3++3除以7的余数.234567891010043333333333326451326461006164334(mod 7)⇒÷=⇒≡≡、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 周期是若为01231002+2+2+2++2除以7呢？61016165(132645)1613262116162(mod 7)⇒÷=⇒≡+++++⨯++++≡⨯+≡周期是 原式3：今天是周四，100010天之后将是周几？234567891010004101010101010101010103264513264610006166410104(mod 7)⇒÷=⇒≡≡⇒、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 周期是周一（四）余数周期性的“拓展练习” 1：求3332除以31的余数.33133333231535334812228(mod 31)n ∴÷=⇒≡≡≡研究除以的余数容易发现周期是只要考虑除以的余数，容易发现周期是42：求332的末位数字.33133481333(mod10)÷=⇒≡≡寻找末位就是相当于除以10的余数周期现象：1、3、9、7、1、3、9、7、……，周期是4(1)(2)(3)x Nx N x N x x 以下是固定值，是变量对于，其个位数字是4个一循环 对于，其个位数字是10个一循环 对于，其个位数字是20个一循环3：求123420132014123420132014+++++除以10所得的余数是多少？12341920201234192014765636901636567490944,201420100141001004(14765636901636)=463463++++++++++++++++++++++++=÷=⨯++++++++++++++除以10的余数就是相当于寻找其个位数字，底数指数都是变化的，即周期为先计算的个位数字：为“”其个位数字是即个整周期还多出14个个位数字即为“”的个3位数字是 ，即答案就是34：求2007200720072007200712342006++++计算结果的个位数字是多少？200732007320073200720072007200720073333311(mod10)22(mod10)20072007(mod10)1234200612342006(mod10)≡≡≡+++++≡+++++首先，按规律，底数不变指数变化，其个位数字的周期是每4个一循环 即 、 、 得到： 然后，按规律，底数变化指数不变，其个位数字的周期是每10个一循环 33333333333333331234105(mod10)1234200652001234561(mod10)+++++≡+++++≡⨯++++++≡ 又因为， 所以，【一】化余数为整除（余数相同） （一）余数已知1：某个整数除41，余数是5，那么这个整数可能是几？ 415(415)03603636181296b bbb b ÷⇒-÷⇒÷⇒=是的因数，、、、、2：某个整数除31，余数是7，那么这个整数可能是几？ 317(317)024********b bbb b ÷⇒-÷⇒÷⇒=是的因数，、、同 余 问 题3：某个整数除67、151得到的余数都是11，那么这个整数可能是几？(6711)05606711(15111)01400561408415111(15167)0840(56,140,84)28112814b b b b b b b b b b b b -÷÷⎧⎧÷⎧⎪⎪⇒-÷⇒÷⇒⇒⎨⎨⎨÷⎩⎪⎪-÷÷⎩⎩=>∴=是、、的公因数是最大公因数的因数，且、4：某个额整数除229、337得到的余数都是13，这个整数最大是几？最小是几？ (22913)021*******(33713)0324033713(337229)01080216324108(216,324,108)1081310818b b b b b b b b b b b b -÷÷⎧⎧÷⎧⎪⎪⇒-÷⇒÷⎨⎨⎨÷⎩⎪⎪-÷÷⎩⎩⇒⇒=>∴是、、的公因数是最大公因数的因数，且最大为，最小为（二）余数未知1：某个大于1的整数除41、11得到的余数相等，那么这个整数可能是几？ 41(4111)030030302153105611b rb bb b br÷⎧⇒-÷⇒÷⇒=⎨÷⎩是的因数，、、、、、2：某个大于1的整数除89、71得到的余数相同，那么这个整数可能是几？89(8971)01801818293671b rb bb b br÷⎧⇒-÷⇒÷⇒=⎨÷⎩是的因数，、、、、3：某个大于1的整数除17、53、113得到的余数相同，那么这个整数可能是几？ 17(5317)036053(11317)0960369660113(11353)0600(36,96,60)12122634b r b bb r b b b b b r b b b ÷-÷÷⎧⎧⎧⎪⎪⎪÷⇒-÷⇒÷⇒⇒⎨⎨⎨⎪⎪⎪÷-÷÷⎩⎩⎩=∴=是、、的公因数是最大公因数的因数、、、、【二】化余数为整除（余数不同） （一）余数已知1：某个整数除47余5，除65余2，那么这个整数可能是几？ 475(475)04204263652(652)0630(42,63)215217b bbb b b bbb b ÷-÷÷⎧⎧⎧⇒⇒⇒⇒⎨⎨⎨÷-÷÷⎩⎩⎩=>∴=是、的公因数是最大公因数的因数，且、2：（拓展）用一个数除200余5，除300余1，除400余10，这个数是多少？ 13（二）余数未知1：某个整数除29、56的余数分别是a 、3a +，这个数可能是几？ 2929(5329)0240245635333324128462924529125298524,12,8()56248561285680294129654(),6()56405662b aba bbb ba baa b b b b b b b ÷÷⎧⎧⇒⇒-÷⇒÷⇒⎨⎨÷+÷⎩⎩+≥⇒>∴=÷÷÷⎧⎧⎧===⎨⎨⎨÷÷÷⎩⎩⎩÷÷⎧⎧==⎨⎨÷÷⎩⎩是的因数、、、、验证：舍去舍去舍去综上2412b =，、2：某个整数除47、121、232的余数分别是a 、2a +、5a +，这个数可能是几？4747(11947)07201212119(22747)018002325227(227119)0108072180108(72,180,108)36536181296473636b a b a b b b a b a b b b a b a b b b b b b b ÷÷-÷÷⎧⎧⎧⎧⎪⎪⎪⎪÷+⇒÷⇒-÷⇒÷⎨⎨⎨⎨⎪⎪⎪⎪÷+÷-÷÷⎩⎩⎩⎩⇒⇒=>∴=÷=是、、的公因数是最大公因数的因数，且、、、、验证：114718114712111213613,181211813,12121121(),2323616232181623212447924765912194(),612161()23297232643618b b b b b ÷÷⎧⎧⎧⎪⎪⎪÷=÷=÷⎨⎨⎨⎪⎪⎪÷÷÷⎩⎩⎩÷÷⎧⎧⎪⎪=÷=÷⎨⎨⎪⎪÷÷⎩⎩=舍去舍去舍去综上，、3：一个自然数除429、791、500所得的余数分别是5a +、2a 、a ，求这个自然数的和a 的值.429+54248482(848791)0570791279127912(1000791)0209050050010002(1000848)0152057209152(57,209,15b a ba b a b b b a ba b a b b b a b a b a b b b b ÷÷÷-÷÷⎧⎧⎧⎧⎧⎪⎪⎪⎪⎪÷⇒÷⇒÷⇒-÷⇒÷⎨⎨⎨⎨⎨⎪⎪⎪⎪⎪÷÷÷-÷÷⎩⎩⎩⎩⎩⇒⇒是、、的公因数是最大公因数的因数2)19519571911192091912152196196b b b b a =>∴=÷⎧⎪=÷⎨⎪÷⎩==，且验证：综上，，4：已知60、154、200被某数除所得的余数分别是1a -、2a 、31a -，求这个自然数的值. 22222333361(3721154)03567060161154154154(61154)2001201(9394201)09193020135679193(3567,9193)b a b b b a b a b a b a b a b ab a b a b b b a b b ⎧⎛÷⇒-÷⇒÷÷-÷⎪ ⎧⎧ ÷⎪⎪⎪⎝÷⇒÷⇒⎨⎨⎨⎛⨯÷⎪⎪⎪÷-÷⇒-÷⇒÷ ⎩⎩⎪ ÷⎝⎩⇒⇒=是、的公因数是最大公因数的因数29296029229154299200292629b b b ∴=÷⎧⎪=÷⎨⎪÷⎩=验证：综上，5：（拓展）糖果254粒，饼干210块，水果186个. 某幼儿园人数超过40人，平均分给学生，余下糖果、饼干、水果比是1:3:2，求共有多少人？没人每种各分多少个？5082(508186)032202541862210321031862(440210)02300(254186)3322230(322,230)4640223254202210201862b ab b b a b a b a b a b a b b b a b b b b b ⎧÷⎧⇒-÷⇒÷÷⎧⎨⎪÷⎪⎪⎩÷⇒⎨⎨÷⎧⎪⎪÷⇒-÷⇒÷⎨⎩⎪+÷⎩⎩⇒⇒=<∴=÷=÷÷是、的公因数是最大公因数的因数，且、验证：254231()23210233018623223b b ÷⎧⎧⎪⎪=÷⎨⎨⎪⎪÷⎩⎩=舍去，综上，6：有一个整数，用它除70、110、160所得到的3个余数之和是50，那么这个整数是多少？121233111221233370110(70110160)()340502900290160707070121101333531718316011b r b r b r r r bb b b rbr b b r b r b r b r b r r r b b b b r b r b ÷⎧⎪÷⇒++÷++⇒÷⇒÷⇒⎨⎪÷⎩÷≤÷≥+⎧⎧⎪⎪÷⇒≥+⇒≥+++⇒≥⇒≥⇒≥⎨⎨⎪⎪÷≥+⎩⎩∴=是的因数现在讨论的就是范围对来说，其中,290,2,145,5,58,10,29581105815229b b =÷==对于， ，不成立综上，【三】同余方程 1：（铺垫）（1）解同余方程：45(mod11)x ≡45(mod11)41151(45)110451144(mod11)5115245(mod11)4511(mod11)416(mod11)(4,7)14(mod 7)x x x x x x x x x x ≡÷⎧⇒-÷⇒-=⇒=⇒≡⎨÷⎩≡≡+≡=∴≡ 转化： 试除：(mod )(,)1(mod )(mod )()()0()()()()(,)1(mod )ac bc m c m a b m ac m x pac bc m ac bc m x y c a b m x y bc m y p c a b m x y c m m a b a b m a m b m a b a b m m m ≡=≡÷=⎧≡⇒-÷=-⇒-=-⎨÷=⎩-=-=-≡÷÷--=证明：若，当 时，有开始：对“”，有对“”，若，为的因数若想让“”，即让“的余数等于的余数”，即“化为分数相减为整数”同时，确实为整数，得证.（2）解同余方程：729(mod13)x x ≡+729(mod13)7131(729)130(29)135913()(59)130592677(mod13)2729(mod13)59(mod13)59132(mod13)5x x x r x x x rx x x x xx x x x x ≡+÷⎧⇒--÷⎨+÷⎩-=⨯⎧⇒-÷⇒⎨-=⇒=⇒≡⎩-≡≡≡+⨯ 转化： 试除： 35(mod13)(5,13)17(mod13)x ≡=∴≡2：用枚举法检验的方法，找出有那些整数x 满足：35(mod 7)x ≡，用一个同余式来表示结果.135(mod 7)411184(mod 7)235(mod 7)357(mod 7)312(mod 7)(4,7)14(mod 7)x x x x x x x ≡=≡≡≡+≡=∴≡ ，枚举得到、、、，表示为3：求解同余方程：3843(1)(mod13)x x +≡+. 8343(1)(mod13)83433(mod13)83334(mod13)5334313(mod13)58(mod13)58x x x x x x x x x +≡++≡+-≡-≡-+⨯≡≡+第一步：化简 第二步：（试除法） 134(mod13)XX 5383(mod13)560(mod13)1524(mod13)(5,13)112(mod13)211(mod13)(XX ) 5x x x x x x ⨯⨯≡⨯≡≡=∴≡≡⨯ （法） 法888(mod13)21113(mod13)4064(mod13)224(mod13)12(mod13)12(mod13)x x x x x ≡⨯≡+≡≡≡≡5：（拓展）老师选了一个两位数，然后讲这个数乘23，并且加上79，发现正好是111的倍数，你能猜出老师选的是什么数吗？23790(mod111)2311179(mod111)2332(mod111)235325(mod111)115160(mod111)x x x x x x +≡≡-≡⨯≡⨯≡设这个两位数为，得到 4160(mod111)40(mod111)40.x x ≡≡ 即这个两位数是一：余同加余，差同减差，和同加和 1：小强家有很多巧克力:。
六年级奥数习题精选——同余
六年级奥数习题精选——同余六年级奥数习题精选——同余[学法点拨]同余，从字面上理解，就是余数相同.解答好此类题的前提是要很好地理解和掌握整除、公约数的一些知识，这样运用起来才能得心应手.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个。
六年级奥数习题精选——同余
六年级奥数习题精选——同余[学法点拨]同余，从字面上理解，就是余数相同.解答好此类题的前提是要很好地理解和掌握整除、公约数的一些知识，这样运用起来才能得心应手.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个。
六年级下册数学试题-培优讲练 第六讲 余数问题 全国通用 (答案)
⑴这个数减 2 能同时被 5, 7 整除，而 [5, 7] = 35 所以这个数最小是 0 + 2 =2 （常见错误：
35 + 2 =37 ）． 2 加上 35 的倍数依然满足这两个条件， 35k + 2 （ k ≥ 0 ）即： 2 、 37 、 72 、
107 ，所以最小值是 2 ；= 当 k
[1= 00 ] 35
2 时，最大的两位数是 72 ．
说明：[x] 是高斯函数，[x] 是指取 x 的整数部分．
⑵这个数减1能同时被 4, 6 整除，而[4, 6] = 12 ，满足这两个条件：12k + 1（ k ≥ 0 ），这个数
最小值就是1，当=k [= 99] 8 时，最大的两位数是 97 ． 12
⑶这个数加 2 能同时被 3,5 整除，而[3,5] = 15 所以这个数最小是15 − 2 =13 ．
第六讲答案 余数问题
知识点梳理
一、带余除法
1、余数定义（例 1）
基本关系：被除数
÷
除数
=
商
余数
用字母表示： a ÷ b =qr
⑴a =b×q+r；
⑵ a 、 b 、 q 、 r 均为非零自然数， b ≠ 0 ， 0 ≤ r < b ；
⑶ b∣(a − r) ．
2、商不变，余数要变（例 2）
商不变：被除数和除数同时乘或除以一个非零的数，商不变．
注意：第 6 题和第 7 题有些班级可能还没讲到，可以等老师讲完之后再做．
6、（2005 年武汉明心奥数挑战赛） a > b > c 是自然数， a、b、c 除以 11 分别余 2、7、9 ，则 [(a + b + c) × (b − a) × (c − b)] ÷11 余________． 【解析】 (2 + 7 + 9) × (7 − 2) × (9 − 7) = 18 × 5 × 2 ，同余 7 × 5 × 2 =70 ， 70 ÷11 = 64 ．
六年级下册数学试题-能力提升：第05讲 韩信点兵(解析版)全国通用
六年级下册数学试题-能力提升：第05讲 韩信点兵（解析版）全国通用【一】复习“带余除法”&“同余问题”一：带余除法1：了解“除法算式——” 及应用a b q r b r ÷=> () （1）两数相除，商4余8，被除数、除数、商、余数四数之和等于415，则被除数是 . 484848484841532448794848415794798324A B A B A B A B A B A B x A x B x x x A =+⎧÷=⇒=+÷=⇒⎨+++=⎩=⎧+∴⎨=⎩++++===⨯+= 法一： 法二： 若设为，则为 则 2：余数性质（余数特征+余数可加可减可乘性+余数周期性）251425281253393999100001000100109999(91)99999a b c d e abcde a b c d ea b c d abcde a ⎧⎪⎨⎪⎩⎧⎨⎩=⨯+⨯+⨯+⨯+++++=⨯+⨯+⨯+⨯+=⨯被和整除：末位尾系被和整除：末位被和整除：末位被、整除：各位数字和是、的倍数和系被整除：两位一段，求和证明： [弃9法 整特征]除0000100999999711131110001001()10000100010010()bc de a bc abcde ab cde ab cde ab abc a bc de a b d c d e e +⨯+=⨯+⨯+⎧⎨⎩=⨯+=⨯+-=⨯+⨯+++⨯+⨯+ 被、和整除：三位一段，奇数段偶段和差系被整除：奇位和偶位和 证明： 999910019911999910[0199(]1)1)(a a b b c c d d e e c a b b d c a d ⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪=⨯++⨯-+⨯++⨯-+⎪=⨯+⨯+⨯+⨯+++⎩+- ()()()()()()()()()()a c m e a mc e b c n f b nc f a b mc e nc f m n c e f a b c e f a b mc e nc f m n c e f a b c e f a b mc e nc f ÷==+⎧⎧⇒⎨⎨÷==+⎩⎩+=+++=+++⇒+÷+⇒-=+-+=-+-⇒-÷-⇒⨯=+⨯+ 对于（1） （2） 余数可加可减余数可加性可乘 余数可减性 （3） 2()()1192259732953295mnc mcf nec ef a b c e f ⎧⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪=+++⎪⇒⨯÷⨯⇒⎪⎪÷÷⎧⎧⎪⎨⎨⎪÷÷⎩⎩⎩举例或者余数可乘性71310010100101010110101100101001010110101101010110ABCDABCDABCD BCD DAB B C D D A B A B C D ABC DAB CDA BCD CDA ABC C D A A B CA B C D A B ⎧=+=+++++⎪=+++⎪⎨=+=+++++⎪⎪=+++⎩-=++ 证明：判断能被和整除奇段和 偶段和 奇偶10110110101109191919191()91713713C D A B C DB A D CB A DC ABCDABCDABCD +----=-+-=-+-=⨯∴ 能被和整除 （1）将假分数化成带分数后，真分数部分是多少？5051525354557⨯⨯⨯⨯⨯5051525354557505152535455123456(24)(35)681561166(mod 7)⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯≡⨯⨯⨯⨯⨯≡⨯⨯⨯⨯=⨯⨯≡⨯⨯≡只要计算除以的余数即可（2）求除以9的余数. 20172017201720172017 个 201712017201720172017201711120171(mod 9)≡≡≡ 个个 （3）今天是周四，天之后将是周几？100010234567891010004101010101010101010103264513264610006166410104(mod 7)⇒÷=⇒≡≡⇒ 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 周期是周一二：同余问题1：化余数为整除（余数相同）（1）余数已知某个整数除67、151得到的余数都是11，那么这个整数可能是几？(6711)05606711(15111)01400561408415111(15167)0840(56,140,84)28112814b b b b b b b b b b b b -÷÷⎧⎧÷⎧⎪⎪⇒-÷⇒÷⇒⇒⎨⎨⎨÷⎩⎪⎪-÷÷⎩⎩=>∴= 是、、的公因数是最大公因数的因数，且、（2）余数未知某个大于1的整数除41、11得到的余数相等，那么这个整数可能是几？ 41(4111)030030302153105611b r b b b b b r÷⎧⇒-÷⇒÷⇒=⎨÷⎩ 是的因数，、、、、、2：化余数为整除（余数不同）（1）余数已知某个整数除47余5，除65余2，那么这个整数可能是几？475(475)04204263652(652)0630(42,63)215217b b b b b b b b b b ÷-÷÷⎧⎧⎧⇒⇒⇒⇒⎨⎨⎨÷-÷÷⎩⎩⎩=>∴= 是、的公因数是最大公因数的因数，且、（2）余数未知某个整数除47、121、232的余数分别是、、，这个数可能是几？a 2a +5a + 4747(11947)07201212119(22747)018002325227(227119)0108072180108(72,180,108)36536181296473636b a b a b b b a b a b b b a b a b b b bb b b ÷÷-÷÷⎧⎧⎧⎧⎪⎪⎪⎪÷+⇒÷⇒-÷⇒÷⎨⎨⎨⎨⎪⎪⎪⎪÷+÷-÷÷⎩⎩⎩⎩⇒⇒=>∴=÷= 是、、的公因数是最大公因数的因数，且、、、、验证：114718114712111213613,181211813,12121121(),2323616232181623212447924765912194(),612161()23297232643618b b b b b ÷÷⎧⎧⎧⎪⎪⎪÷=÷=÷⎨⎨⎨⎪⎪⎪÷÷÷⎩⎩⎩÷÷⎧⎧⎪⎪=÷=÷⎨⎨⎪⎪÷÷⎩⎩= 舍去舍去舍去综上，、【二】韩信点兵一：余同加余，差同减差，和同加和2021217430313265a a a a a a a a ÷÷÷÷⎧⎧⎧⎧⇒⎨⎨⎨⎨÷÷÷÷⎩⎩⎩⎩ 从同余问题引入，直接举例： 、 、 、 引入三同1：小强家有很多巧克力:。
六年级下册数学试题-同余问题(含部分答案)全国通用
1．余数的定义一般地，如果a是整数，b是整数(b≠0)，若有a÷b＝q…r，或者a＝b×q＋r，0≤r＜b；当r＝0时，我们称a能被b整除；当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的商。
2．余数的性质①被除数＝除数×商＋余数；除数＝(被除数－余数)÷商；商＝(被除数－余数)÷除数；②余数小于除数。
③如果a，b除以c的余数相同，就称a，b对于除数c来说是同余的，且有a与b的差能被c整除。
(a，b，c均为自然数)例如：17与11除以3的余数都是2，所以17－11能被3整除。
④a与b的和除以c的余数，等于a，b分别除以c的余数之和(或这个和除以c的余数)。
例如：23，16除以5的余数分别是3和1，所以(23＋16)除以5的余数等于3＋1＝4。
注意：当余数之和大于除数时，所求余数等于余数之和再除以c的余数。
例如：23，19除以5的余数分别是3和4，所以(23＋19)除以5的余数等于(3＋4)除以5的余数。
⑤a与b的乘积除以c的余数，等于a，b分别除以c的余数之积(或这个积除以c的余数)。
例如：23，16除以5的余数分别是3和1，所以(23×16)除以5的余数等于3×1＝3。
注意：当余数之积大于除数时，所求余数等于余数之积再除以c的余数。
例如：23，19除以5的余数分别是3和4，所以(23×19)除以5的余数等于(3×4)除以5的余数。
3．余数的四大判断法：⑴末位判断法——被4，25，8，125，16，625除的余数特征以4为例：一个数除以4的余数，等于它的末两位除以4的余数。
⑵数位和判断法——能被3，9整除的数特征以3为例：一个数除以3的余数，等于它的数位和除以3的余数。
⑶数位差判断法——能被11整除的数的特征一个数除以11的余数，等于它的奇位和减去偶位和之差(如不够减，奇位和加11后再减)除以11的余数(注意不要减反)。
六年级下册数学试题-奥数专题讲练：同余问题(含答案)全国通用
同余问题一、带余除法的定义及性质一般地，如果a是整数，b是整数(b≠0),若有a÷b＝q……r，也就是a＝b×q＋r，0≤r＜b；我们称上面的除法算式为一个带余除法算式。
这里：⑴当r＝0时：我们称a可以被b整除，q称为a除以b的商或完全商⑵当r≠0时：我们称a不可以被b整除，q称为a除以b的商或不完全商二、三大余数定理：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的余数，即2。
总结：和的余数等于余数的和(的余数）2．余数的乘法定理a与b的乘积除以c的余数，等于a，b分别除以c的余数的积，或者这个积除以c所得的余数。
例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1＝3。
当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。
例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2。
总结：积的余数等于余数的积(的余数)3．同余定理若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b( mod m)，左边的式子叫做同余式。
同余式读作：a同余于b，模m。
由同余的性质，我们可以得到一个非常重要的推论：若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m整除用式子表示为：如果有a≡b( mod m )，那么一定有a－b＝mk，k是整数，即m|(a－b) 【例1】1×3×5×…×2007×2009的乘积除以8的余数是多少？【例2】7＋72＋73＋74＋……＋71990的末两位是多少？【例3】(“中环杯”五年级初赛填空题第10题)某个大于1的自然数分别除442，297，210，得到相同的余数，则该自然数为 _____ 。
小学奥数教程：同余问题_全国通用(含答案)
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.有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，5]＝23×32×5×7＝2520，即n+1是2520的倍数，在满足题意下只能是2520×2＝5040，所以n＝5039．即原来一共有牙签5039根．2.甲、乙两数的和是，甲数除以乙数商余，求甲、乙两数．【答案】1000,88【解析】(法1)因为甲乙，所以甲乙乙乙乙；则乙，甲乙．(法2)将余数先去掉变成整除性问题，利用倍数关系来做：从中减掉以后，就应当是乙数的倍，所以得到乙数，甲数．3.在小于1000的自然数中，分别除以18及33所得余数相同的数有多少个?(余数可以为0)【答案】99【解析】我们知道18，33的最小公倍数为[18，33]=198，所以每198个数一次．1～198之间只有1，2，3，…，17，198(余O)这18个数除以18及33所得的余数相同，而999÷198=5……9，所以共有5×18+9=99个这样的数．4.求除以17的余数．【答案】1【解析】先求出乘积再求余数，计算量较大．可先分别计算出各因数除以17的余数，再求余数之积除以17的余数．除以17的余数分别为2，7和11，．5.已知，问：除以13所得的余数是多少？【答案】6【解析】2008除以13余6，10000除以13余3，注意到；；；根据这样的递推规律求出余数的变化规律：20082008除以13余，200820082008除以13余，即200820082008是13的倍数．而除以3余1，所以除以13的余数与除以13的余数相同，为6.6.除以41的余数是多少？【答案】7【解析】找规律：，，，，，……，所以77777是41的倍数，而，所以可以分成399段77777和1个7组成，那么它除以41的余数为7．7.大于1的数去除290，235，200时，得余数分别为，，，则这个自然数是多少？【答案】19【解析】根据题意可知，这个自然数去除290，233，195时，得到相同的余数（都为）．既然余数相同，我们可以利用余数定理，可知其中任意两数的差除以这个数肯定余0．那么这个自然数是的约数，又是的约数，因此就是57和38的公约数,因为57和38的公约数只有19和1，而这个数大于1，所以这个自然数是19．8.如图，在一个圆圈上有几十个孔(不到100个)，小明像玩跳棋那样，从孔出发沿着逆时针方向，每隔几孔跳一步，希望一圈以后能跳回到A孔．他先试着每隔2孔跳一步，结果只能跳到B 孔．他又试着每隔4孔跳一步，也只能跳到B孔．最后他每隔6孔跳一步，正好跳回到A孔，你知道这个圆圈上共有多少个孔吗?【答案】91【解析】设想圆圈上的孔已按下面方式编了号：A孔编号为1，然后沿逆时针方向顺次编号为2，3，4，…，B孔的编号就是圆圈上的孔数．我们先看每隔2孔跳一步时，小明跳在哪些孔上?很容易看出应在1，4，7，10，…上，也就是说，小明跳到的孔上的编号是3的倍数加1．按题意，小明最后跳到B孔，因此总孔数是3的倍数加1．同样道理，每隔4孔跳一步最后跳到B孔，就意味着总孔数是5的倍数加1；而每隔6孔跳一步最后跳回到A孔，就意味着总孔数是7的倍数．如果将孔数减1，那么得数既是3的倍数也是5的倍数，因而是15的倍数．这个15的倍数加上1 就等于孔数，设孔数为，则（为非零自然数）而且能被7整除．注意15被7除余1，所以被7除余6，15的6倍加1正好被7整除．我们还可以看出，15的其他(小于的7)倍数加1都不能被7整除，而已经大于100．7以上的倍数都不必考虑，因此，总孔数只能是．9.设n为正整数，，k被7除余数为2，k被11除余数为3，求n的最小值．【答案】28【解析】2004被7除余数为2，被11除余数也为2，所以被7除余数为2，被11除余数为3．由于被7除余2，而被7除余1，所以n除以3的余数为1；由于被11除余3，被11除余1，所以n除以10的余数为8．可见是3和10的公倍数，最小为，所以n的最小值为28．10.已知60，154，200被某自然数除所得的余数分别是，，，求该自然数的值．【答案】29【解析】根据题意可知，自然数61，154，201被该数除所得余数分别是，，．由于，所以自然数与同余；由于，所以与201同余，所以除数是和的公约数，运用辗转相除法可得到，该除数为29．经检验成立．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一般地，如果a是整数，b是整数(b≠0)，
若有a÷b＝q…r，或者a＝b×q＋r，0≤r＜b；
当r＝0时，我们称a能被b整除；
当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的商。
2．余数的性质
①被除数＝除数×商＋余数；除数＝(被除数－余数)÷商；商＝(被除数－余数)÷除数；
②余数小于除数。
③如果a，b除以c的余数相同，就称a，b对于除数c来说是同余的，且有a与b的差
能被c整除。
(a，b，c均为自然数)
例如：17与11除以3的余数都是2，所以17－11能被3整除。
④a与b的和除以c的余数，等于a，b分别除以c的余数之和(或这个和除以c的余数)。
例如：23，16除以5的余数分别是3和1，所以(23＋16)除以5的余数等于3＋1＝4。
注意：当余数之和大于除数时，所求余数等于余数之和再除以c的余数。
例如：23，19除以5的余数分别是3和4，所以(23＋19)除以5的余数等于(3＋4)除以5的余数。
⑤a与b的乘积除以c的余数，等于a，b分别除以c的余数之积(或这个积除以c的余数)。
例如：23，16除以5的余数分别是3和1，所以(23×16)除以5的余数等于3×1＝3。
注意：当余数之积大于除数时，所求余数等于余数之积再除以c的余数。
例如：23，19除以5的余数分别是3和4，所以(23×19)除以5的余数等于(3×4)除以5的余数。
3．余数的四大判断法：
⑴末位判断法——被4，25，8，125，16，625除的余数特征
以4为例：一个数除以4的余数，等于它的末两位除以4的余数。
⑵数位和判断法——能被3，9整除的数特征
以3为例：一个数除以3的余数，等于它的数位和除以3的余数。
⑶数位差判断法——能被11整除的数的特征一个数除以11的余数，等于它的奇位和减
去偶位和之差(如不够减，奇位和加11后再减)除以11的余数(注意不要减反)。
⑷三位截断法——能被7，11，13整除的数的特征
以7为例：一个数除以7的余数，等于把它的末三位截断后，末三位减去前面部分之差(如不够减，末三位加7后再减)除以7的余数(注意不要减反)。
1088，甲数除以乙数商11余32，求甲、乙两数。
109后余数为4的两位数
例3
，13903及14589时能剩下相同余数的最大整数是_________
例4
3、6和9的余数。
现知这三余数的和是15试求该数除以18的余数
例5
求2461×125×6047除以11的余数
例6
在图表的第二行中，恰好填上89～88这十个数，使得每一竖列上下两个因数的乘积除以11所得的余数都是3
测试题
1．已知2008被一些自然数去除，得到的余数都是10。
那么，这些自然数共有________个。
2．在除13511，13903及14589时能剩下相同余数的最大整数是________。
3．有8只盒子，每只盒内放有同一种笔。
8只盒子所装笔的支数分别为17支、23支、33支、36支、38支、42支、49支、51支。
在这些笔中，圆珠笔的支数是钢笔支数的2倍，铅笔支数是钢笔支数的3倍，只有一只盒里放的是水彩笔。
这盒水彩笔共有多少支？4．若68
÷=，则a的最小值为________。
a b
答案
1．【解析】
由于2008被这些自然数去除，得到的余数都是10，因此，这些自然数都是2008101998
-=的约数，并且这些自然数都大于10。
又因为3
=⨯⨯，于是可知，1998共有
19982337
+⨯+⨯+=(个)约数。
容易判断1998不大于10的约数有5个：1，2，3，6，
(11)(31)(11)16
9。
因此共有16511
-=(个)自然数乘2008都余10。
2．【解析】
因为1390313511392
-=，
-=, 1458913903686
由于13511，13903，14589要被同一个数除时，余数相同，那么，它们两两之差必能被同一个数整除。
(392,686)98
=，所以所求的最大整数是98。
3．【解析】
铅笔数是钢笔数的3倍，圆珠笔数是钢笔数的2倍，因此这三种笔支数的和是钢笔数的+++++++=除以6余1，所以水彩笔的支数++=倍。
1723333638424951289
3216
除以6余1，在上述8盒的支数中，只有49除以6余1，因此水彩笔共有49支。
4．【解析】
=+，其中b最小也是9，所以a最小值是62。
a b
68。