📚 课程目录第3章整除与余数性质

整除与余数性质：整除判定法则、余数定理、同余问题、最小公倍数与最大公约数在解题中的应用

整除与余数是行测数量关系中最基础也最核心的运算性质之一。无论是直接考查“某数能否被某数整除”，还是隐藏在方程、排列组合、日期问题、周期问题中的间接应用，整除与余数都扮演着“快速排除选项”和“缩小讨论范围”的关键角色。本章从整除判定法则出发，系统梳理余数定理、同余问题以及最小公倍数（LCM）与最大公约数（GCD）的实战用法，帮助考生建立从“会算”到“巧算”的进阶能力。

一、整除判定法则：从“硬算”到“秒判”

核心原理：整除判定法则解决的是“一个整数能否被另一个整数整除”的问题。在行测中，整除判定主要用于快速排除错误选项，尤其在不定方程、年龄问题、倍数关系等场景中，通过选项的整除特征直接锁定答案。

常用判定法则汇总：

除数	判定方法	示例
2 / 5	看末一位：末位能被2或5整除	128 → 末位8 → 能被2整除；125 → 末位5 → 能被5整除
4 / 25	看末两位：末两位组成的数能被4或25整除	1324 → 末两位24 → 能被4整除；1375 → 末两位75 → 能被25整除
8 / 125	看末三位：末三位组成的数能被8或125整除	2136 → 末三位136 → 能被8整除；3125 → 末三位125 → 能被125整除
3 / 9	看各位数字之和：和能被3或9整除	12345 → 1+2+3+4+5=15 → 能被3整除，不能被9整除
7 / 11 / 13	截尾法或奇偶位差法（11）	11：奇数位和与偶数位和之差能被11整除，如 121 → (1+1)-2=0 → 能被11整除

实战技巧：在行测中，最常用的是“2、3、5、9、11”的判定法则。遇到大数时，优先用“各位数字之和”判断3和9，用“奇偶位差”判断11，这比直接除法快得多。

二、余数定理：余数的本质与运算规则

核心原理：余数定理描述的是“被除数 = 除数 × 商 + 余数”这一基本关系，其中余数必须小于除数。在行测中，余数定理常用于解决“除以某数余几”的问题，以及通过余数的可加性、可乘性简化计算。

余数的三大运算性质：

可加性：(a + b) ÷ m 的余数 = (a ÷ m 的余数 + b ÷ m 的余数) ÷ m 的余数
可乘性：(a × b) ÷ m 的余数 = (a ÷ m 的余数 × b ÷ m 的余数) ÷ m 的余数
同余传递：若 a ≡ b (mod m)，b ≡ c (mod m)，则 a ≡ c (mod m)

典型应用场景：求大数的余数。例如，求 2¹⁰⁰ 除以 7 的余数。利用余数的可乘性，先找周期：2¹≡2，2²≡4，2³≡1 (mod 7)，周期为3。100 ÷ 3 = 33 余 1，所以 2¹⁰⁰ ≡ 2¹ ≡ 2 (mod 7)。

  解题流程：① 确定模数（除数）→ ② 寻找余数周期 → ③ 用指数对周期取余 → ④ 得到最终余数。

三、同余问题：从“单个余数”到“多个条件合并”

核心原理：同余问题是指一个数同时满足多个“除以某数余几”的条件。这类问题的核心是找到满足所有条件的最小正整数，通常借助“中国剩余定理”或“逐步满足法”求解。

两类常见题型：

条件互质型：如“一个数除以3余2，除以5余3，除以7余2”。此时可用中国剩余定理，但行测中更推荐“逐步满足法”。
条件不互质型：如“除以6余4，除以8余6”。此时需要先转化为同余条件，再找最小公倍数。

逐步满足法操作步骤：

先找一个满足第一个条件的数（通常取最小正整数）；
在此基础上加上第一个除数的倍数，逐一检验是否满足第二个条件；
找到满足前两个条件的最小值后，再加上前两个除数的最小公倍数的倍数，检验第三个条件；
重复直到满足所有条件。

易错提醒：当多个除数不互质时，不能直接套用中国剩余定理的公式，必须先检查条件是否相容（即余数之差是否被除数之差整除），否则无解。

四、最小公倍数与最大公约数：周期与分配的核心工具

核心原理：最小公倍数（LCM）解决“同时发生”或“再次相遇”的问题，最大公约数（GCD）解决“最大等分”或“最多分组”的问题。两者在行测中广泛应用于日期推算、工程问题、行程问题、排列组合等。

核心公式与关系：

概念	定义	求法	典型应用
GCD（最大公约数）	几个数共有的最大约数	短除法 / 辗转相除法	将若干物品等分，求最大份数
LCM（最小公倍数）	几个数共有的最小倍数	短除法 / 公式：a×b÷GCD(a,b)	两人再次相遇、多事件周期重合

关键关系：对于两个正整数 a 和 b，有 a × b = GCD(a, b) × LCM(a, b)。这一公式在已知其中一个求另一个时非常高效。

  实战案例：甲每4天去一次图书馆，乙每6天去一次图书馆，丙每9天去一次图书馆。某日三人同时去图书馆，问至少再过多少天三人再次同时去？

  解：求4、6、9的最小公倍数。4=2²，6=2×3，9=3²，LCM=2²×3²=36。因此至少再过36天三人再次同时去。

五、综合案例拆解：整除与余数的联合应用

题目：一个三位数，除以7余3，除以8余5，除以9余7，求这个三位数最小是多少？

分析过程：

条件转化：设这个数为 N。N ≡ 3 (mod 7)，N ≡ 5 (mod 8)，N ≡ 7 (mod 9)。
观察余数与除数的关系：7-3=4，8-5=3，9-7=2，余数与除数之差不同，不能直接构造“补数同余”。
逐步满足法：先找满足 N ≡ 3 (mod 7) 的数：3, 10, 17, 24, 31, 38, 45, 52, 59, 66, 73, 80, 87, 94, 101...
检验除以8余5：101 ÷ 8 = 12 余 5，满足。所以 N ≡ 101 (mod 56)（7和8的LCM）。
继续合并：设 N = 101 + 56k，检验除以9余7：101 ÷ 9 = 11 余 2，56 ÷ 9 = 6 余 2，所以 (2 + 2k) ÷ 9 余 7，即 2 + 2k ≡ 7 (mod 9)，2k ≡ 5 (mod 9)，k ≡ 7 (mod 9)（因为2×7=14≡5）。取 k=7，N = 101 + 56×7 = 101 + 392 = 493。
验证：493 ÷ 7 = 70 余 3，493 ÷ 8 = 61 余 5，493 ÷ 9 = 54 余 7，全部满足。

结果：满足条件的最小三位数是 493。

复盘要点：本题综合运用了余数定理、逐步满足法和LCM合并条件。关键在于先合并两个条件，再与第三个条件合并，避免一次性处理三个条件导致计算量过大。

六、常见误区与总结复盘

误区类型	错误做法	正确思路
整除判定遗漏	只记2、3、5，遇到7、11、13就硬算	掌握截尾法和奇偶位差法，提高判断速度
余数性质误用	直接对原数做乘法再取余，计算量大	先分别取余再运算，利用可乘性简化
同余条件不互质	直接套中国剩余定理公式	先检查相容性，再用逐步满足法
LCM/GCD混淆	求“再次相遇”误用GCD	明确“同时发生”用LCM，“最大等分”用GCD

总结：整除与余数性质的核心价值在于“缩小范围”和“快速排除”。在行测中，建议优先观察选项的整除特征，再结合余数条件进行筛选。对于同余问题，逐步满足法是最稳妥的通用解法；对于周期问题，LCM是核心工具。掌握这些方法后，数量关系中的许多题目可以从“计算题”变成“判断题”，大幅提升解题效率。