website logo

L.C.M And G.C.D of Polynomials


expression a0xn+a1xn-1+a2xn-2+a3xn-3+.........+ an-1x+an
where a0,a1,a2, are real number and n is non negative integer and a0 not equal to zero is polynomial of degree n.

a0,a1,a2, are coefficients of polynomial.
if coefficients of polynomial are integer then polynomial are written as
p(x)=a0xn+a1xn-1+a2xn-2+a3xn-3+.........+ an-1x+an


5x-2 is a polynomial of degree 1
5x2-2x+4 is a polynomial of degree 2
x3+3x2-2x+6 is a polynomial of degree 3

What is Divisor or Factor

A Polynomial d(x) is divisior of a Polynomial p(x) if d(x) is a factor of p(x). For example p(x)=d(x)r(x)

In this example d(x) is factor of p(x) so we called d(x) is divisor(factor) of Polynomial p(x).


p(x)=x2-5x+6 then p(x)=(x-3)(x-2)

here (x-3) and (x-2) is a factor of p(x) so (x-3) and (x-2) are divisors or factors of polynomial p(x).

Greatest common divisor(G.C.D) or HCF of Polynomials

Greatest common divisor(g.c.d) or hcf of two polynomials are highest degree common divisor of both polynomials. and coefficient of highest degree term is positive.

If p(x) and q(x) are two polynomials then highest degree common divisor of p(x) and q(x) is called as greatest common divisor(g.c.d) or hcf of Polynomials.

G.C.D of polynomials 2x2-x-1 and 4x2+8x+3
p(x)=(2x+1)(x-1) here (2x+1) and (x-1) is factor of polynomial p(x)

second polynomial
q(x)=(2x+1)(2x+3) here (2x+1) and (2x+3) is factor of polynomial q(x)

in both polynomial only (2x+1) is only common divisor with least exponent 1
so GCD of p(x) and q(x) is (2x+1)1=(2x+1)

Least Common Multiple(LCM) of Polynomials

Polynomial with the lowest degree and having smallest numerical coefficient which is divisible by the given polynomials and cofficient of highest degree term has the same sign as the cofficient of highest degree term in ther product is called Least Common Multiple(LCM) of two or more Polynomials

How to find L.C.M of Polynomials
1. Find Factors of given polynomials and write them as a product of power of irreducible factors.

2. List all irreducible factors and find greatest exponent in the factorized form .
3. Raise each irreducible factors to the greatest exponent and multiply them.
4. Get LCM of polynomials


How to find LCM of Polynomials f(x)=18x4-36x3+18x2 and g(x)=45x6-45x3

First polynomial f(x)=18x4-36x3+18x2

second polynomial g(x)=45x6-45x3


In both polynomials irreducible factors are 2,3,5,x,x-1 and x2+x+1
Highest component are 1,2,1,3,2,1

So LCM =21*32*51*x3*(x-1)2*(x2+x+1)

LCM =90x3(x-1)2(x2+x+1)