Simple algorithm for GCD of polynomials

Pasquale Nardone, Giorgio Sonnino

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 c…