基于矩阵斜消变换的最大公因式求解

提出了矩阵的第一、第二斜消变换概念,并利用其得到求解多个多项式的最大公因式的方法.提供了相关的证明及具体的应用实例.

一个最大公因式求解的算法实现

把多项式组转为系数矩阵表示后,通过矩阵的第一斜消变换、第二斜消变换化简矩阵,得到利用斜消变换求解最大公因式的算法实现。