最小公倍数的求法有哪些?

频道:游戏资讯 日期: 浏览:11

  最小公倍数(Least Common Multiple,简称LCM)是指能被两个或多个整数同时整除的最小正整数。下面是几种常见的求法:

最小公倍数的求法有哪些?


🧮 方法一:列举法(适合小数)

示例:求 4 和 6 的最小公倍数

  • 4 的倍数:4,8,12,16,20,24,...
  • 6 的倍数:6,12,18,24,30,...
  • 共同倍数:12,24,...
  • 最小公倍数12


✖️ 方法二:短除法 / 连除法(适合多个数)

示例:求 12 和 18 的最小公倍数

   2 | 12   18

3 | 6 9

3 | 2 3

---------

2 3


→ 最小公倍数 = 2 × 3 × 3 = 18


🧩 方法三:公式法(用最大公约数求)

  最小公倍数 × 最大公约数 = 两数的乘积

即:

[

\text{LCM}(a, b) = \frac{a \times b}{\text{GCD}(a, b)}

]

示例:求 8 和 12 的最小公倍数

  • 最大公约数 GCD(8,12) = 4
  • LCM = (8 × 12) ÷ 4 = 24


  需要我帮你算具体的两个数的最小公倍数吗?直接发给我就行 😄