多项式最大公约数的简单算法
摘要：基于Bezout方法，我们提出了一种简单的算法来确定两个多项式的gcd，该算法不需要像欧几里得算法那样进行除法，也不需要像Sylvester矩阵算法那样进行行列式计算。该算法对于n次多项式只需要n个步骤。通过形式操作可以得到任何次数的判别式或结果，而不需要进行除法或行列式计算。
作者：Pasquale Nardone and Giorgio Sonnino
论文ID：2201.06940
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2022-01-19