整除和素数Race

现在我们有了一个简单的方法来查找两个数字的最小公倍数:

  1. 找出每个数的素数因子。
  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 × × 3 × 3 × = 180.