求几个数的最大公约数

求几个数的最大公约数（现在叫公因数）分三种情况：

第一种：当几个数成倍数时，它们的最大公约数就是其中最小的那个数；

如：（4、8、24）这三个数，它们的最大公约数就是（4）。

第二种：当几个数是互质数时，它们的最大公因数就是1 ；

如（2、3、7）这三个数。它们的最大公因数是1 ；因为只有1才能分别整除这几个数。

第三种：既不成倍数又不是互质数时，用短除法来求最简单。

方法是：用3个数公有的因数去除这3个数，再把所有的公因数乘起来。

举例：

2 [ 12 16 24

————————

2 [ 6 8 12

————————

3 4 6 … … … …直到这三个数没有共同的因数为止！所以，12、16和24的最大公因数是：2 ×2 = 4