利用矩阵的初等变换求n个一元多项式的最大公因式.pdfVIP

引进 与 咨询 年 第 期 科教论坛 利 用 矩 阵的初 等变换 求 个 一 元 多项 式 的最大办 因式 陈佳红 阂江 学院 , 福 建 福 州 摘要 设 一 个 域 , 为 域 上 的 一 元 多项 式环 , 多项 式 多项 式 , 的一 个 是 数 】 数 是 , , 。 最 大公 因式 那 么 存在 中的 多项 式 、 使得 二 成 立 在 高等代 《 数 》中, 采 用 因式分 解法 和 辗转相 除法 求最大 公 因式 。 然 而 不 是所 有 的 一 元 多项 式都能 因式分解 。 辗转 、 , , , , 相 除法 求得 后 再利 用 逐步代入 法 求得 , 使 式成 立 这样做在 次数较 高 辗 转相 除次数较 多时显得