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:




Created: 2021-07-05 12:54:48, Last updated: 2021-08-21 05:26:53
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work Also, please do not modify any references to the original work (if any) contained in this content.

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