The following definitions are analogous to those for integers. Let R be a field and let a, b R[X].

Definitions


The concept gcd is only meaningful when the polynomials a, b are not both equal to the zero polynomial.

Proposition

If c and d are two greatest common divisors of the polynomials a, b (not both the zero polynomial), then there is a constant q 0 such that qc = d.

By the gcd of two polynomials we mean that gcd whose leading coefficient is 1.

Two polynomials are called relatively prime if their gcd equals 1.