高等代数第二讲wlkc02.pptVIP

* 带余除法与整除性; 最大公因子, 辗转相除法 第 二 讲 §1- 2带余除法与整除性 GA02 §1- 3 最大公因子与辗转相除法 f(X) g(X) x4+ x3- x2- 2x+ 1 x3+ 2x2 -3 q1(X) x4+2 x3 - 3x - x3 - x2 +x + 1 - x3 - 2x2 + 3 r1(x)= x2 +x -2 q2(X) x3 + x2 -2x x2 +2x -3 x2 + x -2 r2(x)= x -1 =(x-1)(x+2) 所以 ( f, g ) = r2(x) = x -1 = x-1 =x+1 exp1 §1- 4 互素 *