Exact GCD of integer polynomials

版本 1.0.0.0 (2.3 KB) 作者: Feng Cheng Chang
Exact GCD of a pair of polynomials is obtained by "elimination of leading polynomial coefficient"
1.1K 次下载
更新时间 2008/10/29

查看许可证

The polynomial GCD of two given polynomials can be found exactly if the polynomial coefficients are all integers.

The process involves only integer arithematic operations. The floating point errors may be completely eliminated.

The expected result is obtained by applying recurrently
"Elemination of leading coefficients of two equal-degree
polynomials." It is modified from "Monic polynomials subtraction," presented previously.

One of the main application is to factorize a integer polynomial with multiple roots.

引用格式

Feng Cheng Chang (2024). Exact GCD of integer polynomials (https://www.mathworks.com/matlabcentral/fileexchange/21934-exact-gcd-of-integer-polynomials), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R13
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Polynomials 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
版本 已发布 发行说明
1.0.0.0