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

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

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

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].
Step 2: List all factors--matching common factors in a column.
In each column, circle the common factors.	Circle the [latex]2, 2[/latex], and [latex]3[/latex] that are shared by both numbers.
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].

Answer:

[latex]\begin{array}{l}\,\,\,\,210=2\cdot3\cdot5\cdot7\\\,\,\,\,168=2\cdot2\cdot2\cdot3\cdot7\\\text{GCF}=2\cdot3\cdot7\end{array}[/latex]

Answer

[latex-display]\text{GCF}=42[/latex-display]

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. https://youtu.be/KbBJcdDY_VE

try it

[ohm_question]146326[/ohm_question]

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.