约数和倍数

divisor_and_multiplier2026-08-24 19:46:25

若 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 的全体约数.

参考

https://oi-wiki.org/math/number-theory/basic/

本页目录