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

Polynomial
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 copied to clipboard
PLANETCALC, Greatest common divisor of several polynomials

Comments