Simple algorithm for GCD of polynomials
Symbolic Computation
2022-01-19 v1
Abstract
Based on the Bezout approach we propose a simple algorithm to determine the {\tt gcd} of two polynomials which doesn't need division, like the Euclidean algorithm, or determinant calculations, like the Sylvester matrix algorithm. The algorithm needs only steps for polynomials of degree . Formal manipulations give the discriminant or the resultant for any degree without needing division nor determinant calculation.
Keywords
Cite
@article{arxiv.2201.06940,
title = {Simple algorithm for GCD of polynomials},
author = {Pasquale Nardone and Giorgio Sonnino},
journal= {arXiv preprint arXiv:2201.06940},
year = {2022}
}
Comments
9 pages, 0 Figures