Processing math: 100%

PLANETCALC Online calculators

Login
StudyMathAlgebraPolynomials

Greatest common divisor of several polynomials

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

This page exists due to the efforts of the following people:

A

Anton

Timur

Timur

Created: 4 years ago, Last updated: 4 years ago

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
1 0 0 0 -1
1 0 0 0 0 0 -1
1 0 -3 2
Items per page:
1-3 of 3

Greatest common divisor
x−1



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

Similar calculators

 Algebra Math Polynomials
PLANETCALC, Greatest common divisor of several polynomials
Anton4 years ago

Comments