若 a∣ba\mid b,则称 bb 是 aa 的 倍数 multiplier,aa 是 bb 的 约数 divisor(因数 factor).
00 是任何非零整数的倍数,任何非零整数是 00 的约数.
在具体问题中,如果没有特别说明,约数总是指正约数.
对于整数 b≠0b\ne0,bb 的约数只有有限个,bb 的倍数有无限个.
平凡约数与真约数
对于非零整数 bb,±1\pm1、±b\pm b 是 bb 的 平凡约数(平凡因数). 当 b=±1b=\pm1 时,bb 只有两个平凡约数.
对于非零整数 bb,bb 的其他约数称为 真约数(真因数、非平凡约数、非平凡因数).
约数的性质
- 设整数 b≠0b\ne0。当 dd 遍历 bb 的全体约数的时候,bd\dfrac{b}{d} 也遍历 bb 的全体约数.
- 设整数 b>0b\gt 0,则当 dd 遍历 bb 的全体正约数的时候,bd\dfrac{b}{d} 也遍历 bb 的全体正约数.
例如 b=12b=12, dd 遍历 bb 的全体正约数的时候依次取 1, 2, 3, 4, 6, 12,那么 bd\dfrac{b}{d} 依次取 12, 6, 4, 3, 2, 1,也遍历 bb 的全体约数.