如何高效率算几个数字的最大公约数与最小公倍数

要算出一组整数的最大公约数与最小公倍数，首先要知道什么是最大公约数，什么是最小公倍数。

如果一组数字都是质数，这组数字就没有最大公约数。这组数字的最小公倍数就是它们相乘后的积。

算一组整数的最大公约数与最小公倍数，是用短除法的方式。图中的黄色线就是短除法的符号。符号里面是被除的一组数字隔开了写的。左边是这组数字的公因数。短除法符号下面是待被除的一组数字。

待被除的一组数字中，如果它们之间只要还有两个数字有公因数，就还要用短除法算下去。一直算到它们没有公因数。然后将短除法符号左边的所有因数相乘，得出的结果就是这组数字的最大公约数。所有公因数与算到最后一组没有了公因数的一组数字相乘，它们的积就是开始那组数字的最小公倍数。

如果一组数字中有一个或一个以上与其它数字之间没有公约数，那么就把这个数字直接写入待被除的一组数字中。如下图。