Finding the Greatest Common Factor

Learning Outcomes

  • Find the greatest common factor of multiple numbers
  • Find the greatest common factor of monomials

In the section on the zero product principle, we showed that using the techniques for solving equations that we learned for linear equations did not work to solve

[latex]t\left(5-t\right)=0[/latex]

But because the equation was written as the product of two terms, we could use the zero product principle. What if we are given a polynomial equation that is not written as a product of two terms, such as this one [latex]2y^2+4y=0[/latex]? We can use a technique called factoring, where we try to find factors that can be divided into each term of the polynomial so it can be rewritten as a product.

In this section we will explore how to find common factors from the terms of a polynomial, and rewrite it as a product.  This technique will help us solve polynomial equations in the next section.

Finding the Greatest Common Factor of Two Numbers

Earlier we multiplied factors together to get a product.  Factors are the building blocks of multiplication. They are the numbers that you can multiply together to produce another number: [latex]2[/latex] and [latex]10[/latex] are factors of [latex]20[/latex], as are  [latex]4[/latex] and [latex]5[/latex] and [latex]1[/latex] and [latex]20[/latex]. To factor a number is to rewrite it as a product. [latex]20=4\cdot5[/latex]. In algebra, we use the word factor as both a noun – something being multiplied – and as a verb – rewriting a sum or difference as a product.

Now, we will be reversing this process; we will start with a product and then break it down into its factors. Splitting a product into factors is called factoring.

On the left, the equation 8 times 7 equals 56 is shown. 8 and 7 are labeled factors, 56 is labeled product. On the right, the equation 2x times parentheses x plus 3 equals 2 x squared plus 6x is shown. 2x and x plus 3 are labeled factors, 2 x squared plus 6x is labeled product. There is an arrow on top pointing to the right that says “multiply” in red. There is an arrow on the bottom pointing to the left that says “factor” in red.
We also factored numbers to find the least common multiple (LCM) of two or more numbers. Now we will factor expressions and find the greatest common factor of two or more expressions. The method we use is similar to what we used to find the LCM.

When we studied fractions, we learned that the greatest common factor (GCF) of two numbers is the largest number that divides evenly into both numbers. For instance, [latex]4[/latex] is the GCF of [latex]16[/latex] and [latex]20[/latex] because it is the largest number that divides evenly into both [latex]16[/latex] and [latex]20[/latex].The GCF of polynomials works the same way: [latex]4x[/latex] is the GCF of [latex]16x[/latex] and [latex]20x^2[/latex] because it is the largest polynomial that divides evenly into both [latex]16x[/latex] and [latex]20x^2[/latex].

Greatest Common Factor

The greatest common factor (GCF) of two or more expressions is the largest expression that is a factor of all the expressions.

First we will show how to find the greatest common factor of two numbers.

Prime numbers written with dice including 5, 41, 19, 61, and many others

Prime Numbers

 

To get acquainted with the idea of factoring, let’s first find the greatest common factor (GCF) of two whole numbers. The GCF of two numbers is the greatest number that is a factor of both of the numbers. Take the numbers [latex]50[/latex] and [latex]30[/latex].

[latex]\begin{array}{l}50=10\cdot5\\30=10\cdot3\end{array}[/latex]

Their greatest common factor is [latex]10[/latex], since [latex]10[/latex] is the greatest factor that both numbers have in common.

To find the GCF of greater numbers, you can factor each number to find their prime factors, identify the prime factors they have in common, and then multiply those together.  A prime factor is similar to a prime number—it has only itself and 1 as factors. The process of breaking a number down into its prime factors is called prime factorization.

example

Find the greatest common factor of [latex]24[/latex] and [latex]36[/latex].

Solution

Step 1: Factor each coefficient into primes. Write all variables with exponents in expanded form. Factor [latex]24[/latex] and [latex]36[/latex]. Two adjacent factorization trees for 24 and 36. 24 factors 4 and 6. 4 factors in 2 and 2, and 6 factors into 2 and 3. Thus, the prime factors of 24 are 2, 2, 2 and 3. 36 factors into 6 and 6. Both 6's factor into 2 and 3. Thus, the prime factors of 36 are 2, 2, 3, and 3.
Step 2: List all factors–matching common factors in a column. The image shows the prime factorization of 24 written as the equation 24 equals 2 times 2 times 2 times 3. Below this equation is another showing the prime factorization of 36 written as the equation 36 equals 2 times 2 times 3 times 3. The two equations line up vertically at the equal symbol. The first two 2's in both of the prime factorizations align with each other. The third 2 in the prime factorization of 24 does not align with any factor from the prime factorization of 36. The 3 in the prime factorization of 24 aligns with the first 3 from the prime factorization of 36. The second 3 in the prime factorization of 36 does not have any factor aligned above from the prime factorization of 24. A horizontal line is drawn under the prime factorization of 36.
In each column, circle the common factors. Circle the [latex]2, 2[/latex], and [latex]3[/latex] that are shared by both numbers. The image shows the prime factorization of 24 written as the equation 24 equals 2 times 2 times 2 times 3. Below this equation is another showing the prime factorization of 36 written as the equation 36 equals 2 times 2 times 3 times 3. The two equations line up vertically at the equal symbol. The first two 2's in both of the prime factorizations align with each other, and each vertical pair is circled. The third 2 in the prime factorization of 24 does not align with any factor from the prime factorization of 36. The 3 in the prime factorization of 24 aligns with the first 3 from the prime factorization of 36, and the pair is circled. The second 3 in the prime factorization of 36 does not have any factor aligned above from the prime factorization of 24. A horizontal line is drawn under the prime factorization of 36. Below this line is the equation GCF equals 2 times 2 times 3, which simplifies to 12.
Step 3: Bring down the common factors that all expressions share. Bring down the [latex]2, 2, 3[/latex] and then multiply.
Step 4: Multiply the factors. The GCF of [latex]24[/latex] and [latex]36[/latex] is [latex]12[/latex].

Notice that since the GCF is a factor of both numbers, [latex]24[/latex] and [latex]36[/latex] can be written as multiples of [latex]12[/latex].

[latex]\begin{array}{c}24=12\cdot 2\\ 36=12\cdot 3\end{array}[/latex]

Example

Find the greatest common factor of [latex]210[/latex] and [latex]168[/latex].

Because the GCF is the product of the prime factors that these numbers have in common, you know that it is a factor of both numbers. (If you want to test this, go ahead and divide both [latex]210[/latex] and[latex]168[/latex] by [latex]42[/latex]—they are both evenly divisible by this number!)

The video that follows shows another example of finding the greatest common factor of two whole numbers.

try it

Greatest Common Factor of Polynomials

In the previous example, we found the greatest common factor of constants. The greatest common factor of an algebraic expression can contain variables raised to powers along with coefficients.  To factor a polynomial, you rewrite it as a product. Any integer can be written as the product of factors, and we can apply this technique to monomials or polynomials. Factoring is very helpful in simplifying and solving equations using polynomials.

Finding the greatest common factor in a set of monomials is not very different from finding the GCF of two whole numbers. The method remains the same: factor each monomial independently, look for common factors, and then multiply them to get the GCF. We summarize below a list of steps that can help you to find the greatest common factor.

Find the greatest common factor

  1. Factor each coefficient into primes. Write all variables with exponents in expanded form.
  2. List all factors—matching common factors in a column. In each column, circle the common factors.
  3. Bring down the common factors that all expressions share.
  4. Multiply the factors.

 

example

Find the greatest common factor of [latex]5x\text{ and }15[/latex].

 

try it

In the examples so far, the greatest common factor was a constant. In the next two examples we will get variables in the greatest common factor.

example

Find the greatest common factor of [latex]12{x}^{2}[/latex] and [latex]18{x}^{3}[/latex].

 

Example

Find the greatest common factor of [latex]25b^{3}[/latex] and [latex]10b^{2}[/latex].

The monomials have the factors [latex]5[/latex], b, and b in common, which means their greatest common factor is [latex]5\cdot{b}\cdot{b}[/latex], or simply [latex]5b^{2}[/latex].

try it

 

example

Find the greatest common factor of [latex]14{x}^{3},8{x}^{2},10x[/latex].

 

try it

Watch the following video to see another example of how to find the GCF of two monomials that have one variable.

We can also factor expressions that have more than one variable.

Example

Find the greatest common factor of [latex]81c^{3}d[/latex] and [latex]45c^{2}d^{2}[/latex].

Try It

The video that follows shows another example of finding the greatest common factor of two monomials with more than one variable.