28 lines
980 B
Markdown
28 lines
980 B
Markdown
---
|
||
title: Least Common Multiple
|
||
localeTitle: 最不常见的多重
|
||
---
|
||
## 最不常见的多重
|
||
|
||
两个或更多个数的最小公倍数（LCM）是最小数（不计0），它是所有数的倍数。
|
||
公倍数是两个或更多个数的倍数。 4和5的常见倍数是0,20,40 ......
|
||
两个数的最小公倍数（LCM）是两者的倍数的最小数（非零）。
|
||
4：0,4,8,12,16,20,24,28,32,36,40,44的倍数......
|
||
倍数为5：0,5,10,15,20,25,30,35,40,45,50,55 ......
|
||
|
||
显然，4和5的最小公倍数是20。
|
||
|
||
### 让我们学习如何计算最小公倍数
|
||
|
||
#### 第1步：列出每个数字的所有素数因子
|
||
|
||
例如，考虑数字30和40。
|
||
30 = 2 x 3 x 5
|
||
40 = 2 x 2 x 2 x 5
|
||
|
||
#### 步骤2：将每个因子乘以任一数字中出现的最大次数。如果在两个数字中同一因子出现多次，则将该因子乘以它发生的最大次数。
|
||
|
||
2：3的出现
|
||
出现3：1的情况
|
||
出现5：1的情况
|
||
LCM（30,40）= 2×2×2×3×5 = 120 |