It is well known that Euclid's algorithm for computing the greatest common divisor (gcd) of two integer numbers is more than two thousand years old and, as it turns out, it is the oldest known algorithm. Interest in computing a gcd of two polynomials first appeared only in the sixteenth century and the problem was solved by Simon Stevin [13] simply by applying Euclid's algorithm (for integers) ...