Finding the Greatest Common Factor using the List Method

The greatest common factor, also known as GCF, of two numbers is the largest number that can evenly divide the given two numbers.

Another way to define GCF: The greatest common factor of two number is the largest factor that is common to both numbers.

The two definitions above mean the same thing.

Don’t be confused if you encounter other names of the greatest common factor. They all have the same meaning. The alternate names of GCF are:

  • Greatest Common Divisor which is abbreviated as GCD
  • Highest Common Factor which is abbreviated as HCF

hint

Before you continue, make sure that you know how to find all the factors of a number. Otherwise, please review my short lesson on how to find all factors of a number using the rainbow method.


Steps on How to Find the Greatest Common Factor

Step 1: List or write ALL the factors of each number.

Step 2: Identify the common factors. You can do that by encircling each common factor or drawing a line segment between them. It’s really up to you how you want to mark the common factors so they stand out.

Step 3: After identifying the common factors, select or choose the number which has the largest value. This number will essentially be the Greatest Common Factor (GCF).


Examples of How to Find the Greatest Common Factors

NOTE: I decided to focus on finding the GCF of two numbers because they are the most common problems that you will encounter when studying GCF.

Example 1: Find the Greatest Common Factor of 12 and 18.

This problem is easy because the numbers involved are relatively simple. You should be to able to find all the factors of 12 and 18 using the rainbow method. As an alternative, I have listed all the factors of numbers from 1 to 100 for you to use at your own convenience.

So here are all the factors of both 12 and 18.

Factors of 12: 1, 2, 3, 4, 6, 12

Factors of 18: 1, 2, 3, 6, 9, 18

list of factors of 12 and 18

After listing all the factors of each number, we now identify the common factors. As you can see below, the common factors of 12 and 18 are 1, 2, 3, and 6. Notice that I identified the common factors by enclosing them in a “rectangle”.

common factors of 12 and 18 are identified

So what is the GCF then? Obviously, the GCF is one of the common factors. The common factor which has the largest value is actually the Greatest Common Factor. Therefore the GCF of 12 and 18 is 6. That’s it!

The GCF of 12 and 18 is 6.

Example 2: Find the Greatest Common Factor of 64 and 96.

In many instances in math, as the number becomes larger, the level of difficulty of the problem also increases. Yes, this is true as well when finding the GCF of two large numbers. However, the concept or procedure never changes.

So here we go. Let’s find the complete factors of 64 and 96.

◉ The complete factors of 64 are 1, 2, 4, 8, 16, 32, and 64.

◉ While the complete factors of 96 are 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, and 96.

Below are the lists of factors in a vertical format.

factors of both 64 and 96

The next step is to compare the lists of factors. Then draw a shape so that the common factor is inside each shape. You can be creative here! Notice that on the illustration below, we have six (6) common factors which are 1, 2, 4, 8, 16, and 32.

the common factors of 64 and 96

By looking at the common factors, the one which has the biggest value is 32. Therefore, the greatest common factor of 64 and 96 is simply 32.

GCF of 64 and 96 is 32.

Example 3: Determine the Greatest Common Factor of 42 and 126.

It is easy to rush into solving a math problem because you are already familiar with the steps on how to work it out. However, it is a good practice to pause or step back and look at the problem from a broader perspective before delving into the processing of solving the problem itself.

The reason is, the procedure that you already know may not be the most time efficient because there might be a better way, that is, a shorter solution.

Let’s approach it this way. If 42 can divide 126 without a remainder, then it implies that 42 is a factor of 126. Not only that 42 is a common factor of 42 and 126, but it is also the common factor that has the highest value.

If you think about it, it is not possible to have a common factor greater than 42 because it cannot be more than the smaller number of the given two numbers.

So, does 42 divide 126 evenly? The answer is yes! Therefore, the greatest common divisor (GCD) of 42 and 126 is simply 42. Done!


Example 4: What is the GCF of 71 and 223 ?

Just like with example #3, don’t jump into the motion of applying the steps that you already know. I can’t overemphasize the importance of practicing restraint when solving math problems in general. Stepping back to see the big picture is extremely important because this will allow you to strategize and therefore being able to devise a viable approach to the problem.

So now, if you closely examine the two numbers which are 71 and 223, you should easily recognize that both of them are prime numbers. Remember that a prime number has exactly two factors which are 1 and itself. In other words, we can say that a prime number is only divisible by 1 and itself.

Listing the factors of 71 and 223:

Factors of 71: 1, 71

Factors of 223: 1, 223

We should be able to conclude that since 1 is the ONLY common factor, it implies that 1 must also be the greatest common factor by default. Thus, {\rm{gcf}}\left( {71,223} \right) = 1.


Example 5: What is the GCF of 72 and 84 ?

First, we know that both numbers are not prime, in fact, both are even numbers. It means they have common factors other than 1. Secondly, it is obvious too that the smaller number 72 cannot evenly divide the larger number 84. This leaves us to conclude that the smaller of the two numbers, 72, is NOT the greatest common factor either.

Well, the only option left is to proceed with the step-by-step procedure in finding the GCF of two numbers as discussed on the first part of this lesson.

Listing all the factors of each number, we have:

Factors of 72: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72

Factors of 84: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84

all factors of 72 and all factors of 84

Comparing the lists of factors, the common factors of 72 and 84 are 1, 2, 3, 4, 6, and 12.

common factors of 72 and 84

Taking it from the diagram, 12 is the greatest common factor of 72 and 84. Done!



You might also be interested in:

Use Prime Factorization to Find GCF

Finding LCM using the List Method

Use Prime Factorization to Find LCM