Greatest common divisor of several polynomials

The calculator gets GCD of several univariate polynomials at a time.

Using this calculator, you may get GCD of several polynomials at a time. You may switch on details to display step-by-step solutions.

PLANETCALC, GCD of several polynomials

GCD of several polynomials

Items per page:

Greatest common divisor
The file is very large. Browser slowdown may occur during loading and creation.

To calculate the greatest common divisor of several polynomials, calculate the GCD of the first two polynomials, then calculate the GCD of the third polynomial and the result obtained in the previous step, and so on until the last polynomial.

GCD(f_1,f_2,f_3...f_s)=GCD(f_1, GCD(f_2,f_3...f_s))=...=GCD(f_1, GCD(f_2, ...., GCD(f_{s-1},f_s)))
E.g, to solve GCD of 4 polynomials: f1,f2,f3,f4 we calculate:
GCD(f1,GCD(f2,GCD(f3,f4))) 1

  1. David Cox, John Little, Donal O’Shea Ideals, Varieties, and
    Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, Third Edition, 2007, Springer, Chapter 1, §5. 

URL copiada al portapapeles
PLANETCALC, Greatest common divisor of several polynomials