求多项式最大公因式的矩阵变换方法

Matrix method for obtaining the greatest common formula of multinomial

求多项式最大公因式通常采用的是辗转相除法 ,当多项式次数较高时 ,计算较复杂 ,而推广到多个多项式的情形计算量更大。本文给出用矩阵的行初等变换求两个多项式最大公因式的方法。

Division algorithm is common method to evaluate the greatest common formula of multinomial.But when the order of a multinomial is higher,it will be compicated to compute.More over it becomes too difficult to compute when comcerning several multinomials.In this paper the author gives a new method to solve the greatest common formula of two multinomials elementary transformation of raws of the matrix.