多项式最大公因式的一种简便算法  

作　　者：范志勇[1] 李中方[1] 白海英 

机构地区：[1]焦作师范高等专科学校数学学院,河南焦作454000 [2]焦作市第二十八中学,河南焦作454001

出　　处：《焦作师范高等专科学校学报》2012年第3期13-16,共4页Journal of Jiaozuo Teachers College

基　　金：河南省自然科学基金<分式归化问题的全局最优解算法研究>(编号:1223004100347)

摘　　要：以矩阵为工具,利用矩阵变换计算多项式最大公因式.先构造出多项式对应的系数矩阵,对该矩阵施行初等行变换和"轮换"变换化为秩为1的矩阵,再由秩为1的矩阵写出对应的多项式,即为所求的最大公因式.这种算法对计算非整系数多项式或三个以上多项式的最大公因式,显得极为简便.

关 键 词：最大公因式 矩阵 初等行变换 轮换变换 

分 类 号：O151.2[理学—数学]