求解一元多项式最大公因式的结矩阵算法

应用结矩阵和结多项式性质，引入结最小多项式和标准结基解矩阵等概念，探讨了结矩阵、结多项式与求解一元多项式最大公因式的关系。给出一种求解一元多项式的最大公因式新方法。该方法仅利用结矩阵便可求得多项式的最大公因式。

多项式组的结式理论

目前求解两个一元多项式最大公因式的典型方法是辗转相除法和张三元、汪国昭的方法．虽然张、汪的方法比起辗转相除法具有存储量和运算时间均较小等特点，但它的运算速度仍较低．这是由于它需计算许多行列式的缘故．本文引入了一元和二元多项式组的结多项式的概念并讨论了它们的性质．从而开辟了一条求解多项式最大公因式的新途径．