求最大公因数的三种方法

1.用分解质因数的方法:把几个数分解成几个质因数的乘积，然后找出相同的质因数，再把这些质因数相乘，乘积就是它们的最大公因数。

2.用短除法:用短除法把需要公因式的数组往下除，直到不能整除，这样短除法时产生的除数就是需要的公因式，其中最大的就是最大公因式。