辗转相除法求最大公因式

来源：吉趣旅游网

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为止。

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务