小学奥数同余问题

1、同余问题（一） 在平时解题中，我们经常会遇到把着眼点放在余数上的问题。如：现在 时刻是 7 时 30 分，再过 52 小时是几时几分？我们知道一天是 24 小时， ，也就是说 52 小时里包含两个整天再 加上 4 小时，这样就在 7 时 30 分的基础上加上 4 小时，就是 11 时 30 分。很明 显这个问题的着眼点是放在余数上了。 1. 同余的表达式和特殊符号 37 和 44同除以 7，余数都是 2，把除数 7称作“模 7”， 37、44 对于模 7 同余 记作： （ mod7） 作同余。 般地，两个整数a和b,除以大于1的自然数m所得的余数相同，就 称a、b对于模m同余，记作: 2. 同

2、余的性质 每个整数都与自身同余， （1） 称为同余的反身性。） 2）若，那么 这称作同余的对称性） 5）若 ，则 这称为同余的传递性） ，则 ）（这称为同余的可加性、可减性） （称为同余的可乘性） 5）若 ，则 ，n 为正整数，同余还有一个非常有趣 的现象： 如果 那么 的差一定能被 k 整除） 这是为什么呢？ k 也就是 的公约数，所以有 下面我们应用同余的这些性质解题。 【例题分析】 例 1. 用 412、133 和 257除以一个相同的自然数，所得的余数相同，这个自然 数最大是几？ 分析与解答： 假设这个自然数是a,因为412、133和257除以a所得的余数相同，所 ，说明 a 是以上三

3、个数中任意两数差的 约数，要求最大是几，就是求这三个差的最大公约数。 所以 a 最大是 31 例 2.除以 19 ，余数是几？ 分析与解答： 如果把三个数相乘的积求出来再除以 19，就太麻烦了，利用同余思想解 决就容易了。 所以 此题应用了同余的可乘性，同余的传递性 例 3. 有一个 1997 位数，它的每个数位都是 2 ， 这个数除以 13，商的第 100 位是几？ 最后余数是几？ 分析与解答： 这个数除以 13，商是有规律 商是 170940 六个数循环，那么 ，即 个数就是我们找的那个数“ ，我们从左向右数“ 170940”的第 4 9”，所以商的第 100位是 9。 余数是几呢？ 则

4、所以商的个位数字应是“ 170940”中的第 4 个，商应是 9，相应的余数 是 5 。 【模拟试题】 （答题时间： 20 分钟） 1. 求下列算式中的余数。 3) 4) 2. 6254 与 37的积除以 7，余数是几？ 3. 如果某数除 482，992，1094都余 74，这个数是几？ 同余问题（二） 例 1. 【例题分析】 除以 7，余数是几？ 分析与解答： 例 2. 一个自然数除以 3 余 2 ，除以 5 余 3 ，除以 7 余 1 ，这个自然数最小是几？ 分析： 假设这个自然数为 a 那么 这道题考虑的困难是它们的余数不相同 如果把这道题改一 先看下面一道题： 下, 使它们的余数相同,

5、 利用整除的知识, 便容易考虑了, 一个自然数除以 3余 2，除以 5余2，除以 7余 2，那么，这个自然数若减去 2，便同时是 3，5，7 的倍数，这样的自然数有： 105, 210, 315, 分别被 3， 5， 7除余 2的数是 2, 107, 212, 317, 最小的自然数是 2。 回过头来看刚才的题,能不能把它也变为余数相同的数呢？ 稍加变式,可以写成： 这样同时是 3, 5, 7倍数的数有 105, 210, 315, 那么同时被 3, 5, 7余 8的数有： 8, 113, 218, 323, 其中最小的自然数为 8。 例 3.在求 51173526被 7除的余数时,小明这样做

6、： 所以余数是 5 刘老师说，小明的算法不仅正确， 而且巧妙迅速， 你知道其中的道理吗？ 分析与解答： 看了下面的算式，你就会明白的 小明用的这种方法，有比较广泛的应用，常称之为“拼凑法”在解关于 用几除的余数的问题时，常常“拼凑”出显然是几的倍数的部分，对于这部分， 简直可以“置之不理”，这样可以使解答过程简化。 例 4. 除以 3 的余数是几？为什么？ 分析与解答： 显然可以被 被 3 除余数是几。 在上式的加项中， 3整除，因此只须计算 由于 因此 被 3 除的 由此可知，只须计算 余数，它又等于 被 3 除的余数。由于 ，所以 所以余数是 1 模拟试题】 天又是星期 1. 今天是星期日

7、，再过 几？ 2. 求除以 3 所得的余数。 3. 某数除 680，970和 1521，余数相同，这个数最大是几？ 4. 有一列数排成一行，其中第一个数是 3，第二个数是 7，从第三个数开始，每 个数恰好是前两个数的和，那么，第 1997个数被 3 除，余数是几？ 5. 若将一批货物共 千克装入纸箱，每 箱装 10 千克，最后余多少千克？若每箱装 17 千克，最后还余多少千克？ 6、1309 被一个质数相除，余数是 21，求这个质数。 7、1796 被一个质数相除，余数是 24，求这个质数。 8、求2001 X 2000除以7的余数。 9、求 123X 345+234X 456 除以 11 的

8、余数。 10、有一个大于 1 的整数，它除 1000、 1975、 2001 都得到相同的余数，那么这个整数是多 少？ 11、有三个数 1989、 901 和 306 被同一个自然数除，得到相同的余数，求这个自然数。 12、 两个自然数相除，商15，余 3，被除数、除数、商、余数的和是853，求被除数。 8、两数相除商 40 余 7，被除数、除数、余数和商的和是710，求被除数。 13、有一个数除以 3余1，除以 4余2，问这个数除以 12，余数是几？ 14、一个数除以 5余1，除以 6余3，除以 7余4，这个数最小是几？ 15、 3867X 4253 = 1644 351，求里的数。4937

9、X 6845 = 3379口 765，求里的数。 16、 两个自然数相除，商8 余 16，被除数、除数、商与余数的和为 265，求除数是多少？ 17、写出除以 8 所得的商和余数（不为 0）相同的所有的数。 18、2002X 2002-2001 除以 9 的余数是多少？ 20、一个数除以 17的余数是 5，被除数扩大 2 倍，余数是多少？ 21、有一个数，除以3 余数是 1，除以 4 余数是 3 。这个数除以 12，余数是多少。 22、570 被一个两位数除，余数是15，这个两位数是多少？ 23、有一个数加上22的和被 9除余 3，这个数加上 35 的和被 9被余几？ B组 24、有一个整数，

10、用它去除45， 53， 143 得到的 3个伤痕的和是 20，这个数是多少？ 25、有一个数用它去除100，余数是 1，用它去除 50，余数是 6，求这个数。 26、把几十个苹果平均分成若干份，每份 9个余 8个，每份 8个余 7个每份 4个余 3个。这 堆苹果共有多少个？ 27、有一个数被 5 和 11 整除均余 4，被 3 正好整除，这个数最小是几？ 28、求被 4除余 2，被 6除余 2，被 9 除余 5的两位数。 29、一个数能被 3、5、7 整除，若用 11去除则余 7，这个数最小是几？ 30、小红收数学学习小组买奥数练习本的钱，她只记下四组各交的钱， 第一组 6.3 元，第二 组

11、7.7 元，第三组 6.3 元，第四组 9.1 元，又知道每本练习本价格都超过 1 角，求数学学习 小组共有多少人？（提示：练习本单价是总价的公约数。 ） 31、五年级两个班的学生一起排队出操， 如果 8 人排一行，多出一个人；如果 11 人排一行， 同样多出一个人。这两个班最小共有多少人？（提示：如果减去一人那么人数就能被 8 和 11 整除了。） 32、一个数被 4除余 3，被 5除余 4，被 6 除余 5，这样的数中最小的是几？（提示：余数 与除数有什么关系？） 33、一筐苹果，如果按 5 个一堆放，最后多出 3 个；如果按 6个一堆放，最后多出 4 个；如 果按 7 个一堆放，还多出

12、1 个；这筐苹果至少有多少个？（提示：先满足被 7除余 1，再从 中找出被6除余4） 竞赛题精选 1、若 2836，4582，5164，6522 四个自然数都被同一个自然数相除，所得余数相同且为两位 数，除数和余数的和为（）。（2001小学数学奥林匹克试题决赛 B卷） 2、一个自然数除以 3余 2，除以 5余 2，除以 7余 5，除以 9余 5，除以 11 余 4，则满足这 些条件的最小自然数是（） 。 （ 1996年我爱数学少年冬令营试题） 3、某数除以 11 余 8，除以 13余 10，除以 17余 12，那么这个数的最小可能值是（ ）。 1998 年小学数学奥林匹克试题预赛 A 卷） ）

13、。（1998年小 4、一个小于 200的数，它除以 11 余 8，除以 13余 10，那么这个数是（ 学数学奥林匹克试题预赛 B 卷） 5、在一道有余数的除法算式中，被除数、除数，商和余数的和是599，已知商是 15，余数 是 12 ，请问，题目中的除数是多少？（厦门实小2000-2001 学年第二学期数学科竞赛卷 B 组） 同余问题提高训练 1、求437X 309X 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，

14、用5除余2，用7除余2 4、有一个整数 ,除300、 262、 205得到相同的余数 .这个整数是几 ? 5、今天是星期四，过 14389 天后是星期几？ 6. 试一试：粮库有 7 千克大米，用每袋 50 千克的袋子装，最后余下多少千克？ n. 7、数2001, 2232除以整数n,得到相同的余数，而且这个余数是合数，求 8、用一个自然数去除 715和 903所得余数相同，且商相差 4.求这个数 . 9、若 2836， 4582， 5146， 6522 四个自然数被一个自然数相除，所得余数相同且 为两位数，除数和余数的和为多少？ 10、有三个不同的三位数，它们分别除以 a ，得到的余数相同而且

15、是最大二位 偶数，当 a 为两位数时，这三个数最小的和是多少？ 11、某年级有将近 400名学生。有一次演出节目排队时出现： 如果每 8 人站成一 列则多余 1 人；如果改为每 9人站成一列则仍多余 1 人；结果发现现成每 10人 结成一列，结果还是多余 1 人；聪名的你知道该年级共有学生多少名吗？ 12、希望小学六年级和五年级去春游， 每辆车可乘 36 人. 六年级先坐满几车， 剩 下的 16 人与五年级坐满一车， 五年级又坐满若干车 .到达目的地后， 每一个五年 级的学生和每一个六年级学生合影一张，每个胶卷可拍 36 张. 全部学生照相完 毕，最后一个胶卷还剩几张未拍？ 13、甲、乙、丙、丁四个学校分别有 69人、 85人、 93人、 97人旅行.现在要把 这四校学生分别进行分组，并使每组的人数尽可能多，以便乘车参观游览 .