1、设多项式f(x),g(x)满足f(x)=g(x)h(x)+r(x),其中h(x),r(x)也是多项式，r(x)的次数小于g(x)的次数，大于0。以g(x),r(x)代替f(x),g(x),重复上述过程：g(x)=r(x)h1(x)+r1(x)。
2、辗转相除法，又名欧几里德算法（Euclideanalgorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。
下载本文
