求多项式组最大公因式的矩阵变换及算法

Method and Algorithm of Solving the Greatest Common Divisor of Polynomials by Matrix Transformation

给出求多项式组的最大公因式的一种简单方法——矩阵变换的方法 ,并给出算法 .

In this paper, a method simpler than Euclidean algorithm, namely the method of matrix transformation for solving the greatest common divisor of a group of polynomial, is given, and the algorithm according to this method has been designed.