《多项式最大公因式的求解论文》-毕业设计(论文).docVIP

淮阴师范学院毕业论文（设计） PAGE 1 摘要： 关于多项式的相关知识是代数学的主要内容之一，而一元多项式的理论又是多项式理论的基础，求解一元多项式的最大公因式更是研究一元多项式理论的基础.许多实际问题最终常常归结于多项式最大公因式的求解，所以，求解多项式的最大公因式的有效算法就显得相当重要了.在高等代数教科书中，求两个多项式的最大公因式通常采用的是辗转相除法,然而当多项式的次数较高时,计算量相对较大,推广到多个多项式的情形计算量则更大.本文从辗转相除法、方程组法、矩阵的初等变换法以及矩阵的斜消变换法等多个角度给出了一元多项式的最大公因式的不同求法. 关键词：多项式最大公因式 矩阵 解法 Abstract: On polynomials related to knowledge is one of the main elements of algebra, and a polynomial polynomial theory the theory is the basis for solving polynomial greatest common factor of a dollar is a dollar more research Type theory. Many practical problems are often attributed to