求多项式最大公因式的消首存尾方法

摘要

在高等代数中,求数域F上两个多项式的最大公因式r(x)及求出v(x)与u(x)使得f(x)u(x)+g(x)v(x)=r(x)的一般方法是辗转相除法。本文给出的消首存尾法,改进了文[1],能求出u(x)及v(x),比辗转相除法更加简便。