980 B
980 B
| title | localeTitle |
|---|---|
| Least Common Multiple | 最不常见的多重 |
最不常见的多重
两个或更多个数的最小公倍数（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