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