公因数怎么求最快（公因数怎么算最简单的）

求一组数的公因数最快的办法是用短除法。

短除法运算方法是先用这组数共同的一个质因数做除数，然后把所得的商当作新的被除数，再找一个它们共同的质因数作除数，依次类推，直到所得的商是互质数为止。然后把左边所有用作除数的质因数相乘，所得的积就是这组数的最大公因数。