怎么求三个及以上数的最小公倍数

Question

如题所述

Answer 1

比如要求a，b，c三个数的最小公倍数，
可以先求出a，b两个数的最小公倍数d，
然后，再求出d，c两个数的最小公倍数e，
e就是a，b，c三个数的最小公倍数。

多个数的最小公倍数依此类推。

Answer 2

应用以下算法，可以求出N个数的最小公倍数：
1)
x=第一个数
2）
x=Gcd(x,第k个数) k依次取值2，3，4，…………，N
即令x=x与第2个数的最小公倍数
再令x=x与第3个数的最小公倍数
…………
令x=x与第N个数的最小公倍数
最后的x就是所有N个数的最小公倍数。

Answer 3

先找其中两个的最小公倍数，此数与第三个数的最小公倍数就是三个数的最小公倍数。