#531

最小公倍数

2024年1月26日1791 分钟阅读

最小/最小公倍数 (LCM) = 是所有相关数的倍数的最小数

例: 找出 6 和 10 的最小公倍数(分别写出 6 和 10 的一些倍数)

6 10

12 20

18 30

24 40

30 50

36 60

6 和 10 的 LCM 是 30

例: 求 28 和 42 的 LCM(提示:使用它们的质因数)

42 = 2 * 3 * 7

28 = 2 * 2 * 7

如果一个数字同时出现在两个列表中,“只计算一次”。然后将两个数的质因数相乘。

2 * 2 * 3 * 7 = 84