求两个多项式最大公因数（求最大公因数的方法两两互质）

辗转相除法用来求两个多项式的最大公因式是可行的。方法是先把两个多项式按照降幂顺序排列，把次数大的作为被除数，把次数小的作为除数。其它可行的求最大公因式的方法就是对两个多项式进行分解因式，然后找出公因式。

两个数A和B,

1.先用A整除B得余数C,

2.若C不为0,交换:A=B,B=C.继续A整除B得C

3.重复第2步,直到C为0.其过程中的每个一B(即A整除B的余数)都是因子.