从而有 (f(x), g(x)=(g(x),r(x)=(r(x), r(x)=(r-(x), r(x)=(r(x),0)再由上面倒数第二个式子开始往回选迭代，逐个消去rs-i(x),,r(x)再并项就得到r(x)=u(x)f(x)+ v(x)g(x).冈区81.4最大公因式§1.4 最大公因式 1 ( ( ) ( ))=( ( ) ( )) f x g x g x r x , , =( ( ) ( )) s 1 s r x r x − , s r x u x f x v x g x ( ) ( ) ( ) ( ) ( ). = + 从而有 =( ( ) ( )) 1 2 r x r x , =… =( ( ) 0) s r x , 再由上面倒数第二个式子开始往回迭代，逐个消去 s 1 1 r x r x ( ), , ( ) − 再并项就得到