f(x),g(x)进行如下的辗转相除: (x)=g(x)91(x)+(x),O( r(x<dg( g(x)=7(x)42(x)+2(x),O((x)<((x) n(x)=n2(x)9(x)+(x),O((x)<a(2(x) (1.4.1) (x)=71(x)9(x)+(x),O(v(x)<(1(x) k+1 x)+0 (x)=0 当进行到某一步时,余式为0。 例如nx1(x)=0,则上一个式子的余式(x) 就是f(x),g(x)的最大公因式。 第一章多项式第一章 多项式 f x g x ( ), ( ) 进行如下的辗转相除： ( ) ( ) ( ) ( ) ( ( )) ( ( )) ( ) ( ) ( ) ( ) ( ( )) ( ( )) ( ) ( ) ( ) ( ) ( ( )) ( ( )) ( ) ( ) ( ) ( ) ( ( )) ( ( )) ( ) ( ) ( ) ( ) 1 1 1 1 2 2 2 1 1 2 3 3 3 2 2 1 1 1 1 1 , , , , , , , , 0, 0. k k k k k k k k k k f x g x q x r x r x g x g x r x q x r x r x r x r x r x q x r x r x r x r x r x q x r x r x r x r x r x q x r x − − − − + +  = +      = +      = +       = +      = + =  （1.4.1） 当进行到某一步时，余式为0。 例如 1 ( ) 0, k r x + = 则上一个式子的余式 r x k ( ) 就是 f x g x ( ), ( ) 的最大公因式