基于广义子结式和模运算的多项式组最大公因式计算方法

求解多项式的最大公因式是计算机代数中的一个基本问题,同时也是结式理论的一个重要应用领域.经典的欧几里得算法在求解一组多项式最大公因式问题时,易发生系数膨胀问题.而模方法可以有效地将整系数多项式的系数规模控制在一定范围内,进而提高计算效率.文章将模方法应用于一组多项式最大公因式的求解问题中,通过建立同态映射下广义子结式和公因式的关系,给出模方法中良好素数的选取准则,利用Landau-Mignotte不等式给出多个多项式公因式系数的上界,从而将两个多项式的模方法理论推广到多个多项式的情形.与基于两个多项式最大公因式递归计算的方法相比,新方法可以一次计算模运算后的多项式的最大公因式,使得求解过程大大简化,计算效率得到有效提高.