这是哪类问题:这一讲研究“整除”这件事背后的结构:一个数能被谁整除(它的因数)、它能整除谁(它的倍数),以及两个数之间共有的因数(公约数)和共有的倍数(公倍数)。它要解决的核心问题是:当题目把条件藏在‘整除/分组/不剩余/同时发生’里时,怎么把它翻译成因数、倍数来算。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 因数结构与计数g5-c25-p08 | 问‘有几个因数’‘所有因数的和’‘恰好 N 个因数的最小数’。 | 先质因数分解,再用因数个数公式 $(a_i+1)$ 连乘、因数和公式按等比和相乘;反求时把目标个数拆成‘(指数+1)’的乘积、把大指数配给小质数。 |
| 最大/次大因数的性质g5-c25-p03 | 出现‘最大因数’‘次大因数’‘最小因数’等边界字眼。 | 用‘最大因数=本身、次大因数=本身÷最小质因数’的性质列式,常配合奇偶分析判断这个数是奇是偶。 |
| 最大公约数·分配/裁剪/植树g5-c25-p15 | ‘裁成尽可能大且不剩’‘等距安装路灯/植树’‘步幅重合’。 | 公共单位取最大公约数,再代入植树/面积公式数个数;注意单位统一、公共端点只算一次。 |
| 最小公倍数·周期相遇/重合g5-c25-p20 | ‘几分钟后又同时’‘绕一圈回到起点’‘除以三个数都得整数’。 | 重合周期取最小公倍数;分数的最小公倍数按‘分子取最小公倍数、分母取最大公约数’。 |
| 互质分解·和积反求两数g5-c25-p25 | 已知两数的最大公约数和最小公倍数(或乘积、和),反求这两个数。 | 设两数为 $d\cdot a$、$d\cdot b$ 且 $a,b$ 互质,把条件化成关于 $a,b$ 的和与积,再凑互质的因子。 |
| 指数独立分类·极值与计数g5-c25-p30 | 在‘和/积固定’或‘多组最大公约数最小公倍数约束’下求最值或方案数。 | 对每个质因子的指数分别独立讨论可取范围,再把各质因子的方案数相乘。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: