整除和素数Race
现在我们有了一个简单的方法来查找两个数字的最小公倍数:
- 找出每个数的素数因子。
- 将所有数素因子组合起来,但重复出现的只算一次。
我们可以使用相同的方法找到三个或更多数的最小公倍数,如__{.m-blue}12__、 30__和{.m-yellow}45__:
12 | = | 2 | × | 2 | × | 3 | ||||
30 | = | 2 | × | 3 | × | 5 | ||||
45 | = | 3 | × | 3 | × | 5 |
因此__{.m-blue}12__, 30 和 __{.m-yellow}45__的最小公倍数是 2 ×
现在我们有了一个简单的方法来查找两个数字的最小公倍数:
我们可以使用相同的方法找到三个或更多数的最小公倍数,如__{.m-blue}12__、 30__和{.m-yellow}45__:
12 | = | 2 | × | 2 | × | 3 | ||||
30 | = | 2 | × | 3 | × | 5 | ||||
45 | = | 3 | × | 3 | × | 5 |
因此__{.m-blue}12__, 30 和 __{.m-yellow}45__的最小公倍数是 2 ×