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

摘要

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