Then the polynomial is factored, through the use of Euclid's algorithm for obtaining the greatest common divisor of a polynomial and its derivative, into m factor polynomials. Each factor polynomial ...