Finding the Greatest Common Factor
Basics on the topic Finding the Greatest Common Factor
Finding the Greatest Common Factor – Introduction
In mathematics, the concept of finding the greatest common factor (GCF) is incredibly useful for solving a variety of problems. Whether simplifying fractions, solving equations, or analyzing ratios, understanding how to determine the GCF can simplify computations and lead to more elegant solutions. Let's dive into what the greatest common factor is and how to find it.
Understanding the Greatest Common Factor – Definition
The greatest common factor (GCF), sometimes known as the greatest common divisor (GCD) or highest common factor (HCF), is the largest whole number that is a divisor of two or more given numbers.
The GCF is instrumental in simplifying fractions, solving problems with ratios, and even in everyday situations like dividing a set of items into equal groups without leftovers.
How to Find the GCF – Method
There are several methods to find the GCF, including prime factorization, Euclidean algorithm, and inspection. The most intuitive of these, especially for smaller numbers, is via prime factorization.
Steps to Find the GCF:
 Decompose each number into prime factors.
 Identify the common prime factors.
 Multiply these common prime factors together to get the GCF.
For instance, to find the GCF of 18 and 24:
 Prime factors of 18: 2 × 3 × 3
 Prime factors of 24: 2 × 2 × 2 × 3
 Common factors are 2 and 3
 Thus, GCF(18, 24) = 2 × 3 = 6
Check your understanding so far.
Finding the Greatest Common Factor – Guided Practice
Suppose we want to find the GCF of 45 and 75. Follow the steps of prime factorization:
 List the prime factors for both numbers.
 Circle the common prime factors.
 Multiply these to calculate the GCF.
Let’s find the GCF of 45 and 75.
Try practicing finding the GCF on your own!
Finding the Greatest Common Factor – Summary
Key Learnings from this Text:
 The greatest common factor is the highest number that divides two or more numbers without leaving a remainder.
 Prime factorization is a reliable method to find the GCF.
 The GCF is useful in simplifying fractions, distributing goods evenly, and more.
Explore other content on our website platform for interactive practice problems, videos, and printable worksheets that support your educational journey in understanding factors and multiples.
Finding the Greatest Common Factor – Frequently Asked Questions
Transcript Finding the Greatest Common Factor
Luis and June seem to be struggling to find some common factors between them. Speaking of common factors, let's learn about finding the greatest common factor. The Greatest Common Factor, or GCF, is the largest number that divides equally into two or more numbers. We often use the GCF to solve problems involving equal sharing, like dividing a cake or distributing supplies between your friends. There are two methods of finding the GCF; factor pairs and factor trees. First, let's explore factor pairs. This method lists out factor pairs and is most useful for smaller numbers. For this strategy, we will use twelve and fifteen. Factor pairs for twelve are one and twelve, two and six, and three and four. Factor pairs for fifteen are one and fifteen, and three and five. Now find the largest factor that both numbers have in common. What is the highest factor twelve and fifteen have in common? Three, so the GCF of twelve and fifteen is three. Now let's explore the second method, factor trees which uses prime factorization. This method is most useful when dealing with larger numbers. First, start with the numbers at the top; here we have twentyfour and thirtysix. Now find the prime factorization for each number. For twentyfour, we have two and twelve, two and six, and two and three. For thirtysix, we have two and eighteen, two and nine, and three and three. Next, identify the shared prime factors. Both twentyfour and thirtysix share a two, another two, and a three. Finally, multiply these together to find the GCF. We need to solve two times two times three. Two times two equals four, and four times three equals twelve. The GCF of twentyfour and thirtysix is twelve. Now it's your turn! Find the GCF of thirtysix and fiftyfour. Pause the video to work on the problem, and press play when you are ready for the solution. The factor tree of thirtysix is four and nine, two and two, and three and three. The factor tree of fiftyfour is six and nine, two and three, and three and three. The shared factors are a two, a three, and another three. Multiplied together you get a GCF of eighteen. Let's summarize. There are two useful methods for finding the greatest common factor, or GCF. The first method is factor pairs. This is useful for finding the GCF with smaller numbers. The second method is factor trees. This is useful for finding the GCF with larger numbers. Finding the GCF can help in making fair and efficient decisions when it comes to sharing. Ah, it looks like Luis and June have finally found their greatest common factor, their love for math and factor trees!
Finding the Greatest Common Factor exercise

What is GCF?
HintsWhen finding the GCF, we are looking for something that two or more numbers share or have in common.
The GCF of 12 and 15 is 3. This is the biggest number that fits equally into 12 and 15.
SolutionGCF stands for Greatest Common Factor.
It is the largest number that divides equally into two or more numbers.

Find the GCF of 12 and 24.
HintsAll of the factors of 12 are also factors of 24, which is the greatest?
Greatest means the largest common factor.
SolutionThe Greatest Common Factor (GCF) of 12 and 24 is 12.
This is the largest number that equally divides into both numbers.

Find the GCF of 54 and 72.
HintsFill in the gaps in each factor tree first.
How many times does 27 go into 54? This is a factor pair.
Once you have completed each factor tree, look for the shared factors.
You should find the shared factors of 2, 3 and 3. Multiply these together to find the GCF.
SolutionThe greatest common factor of 54 and 72 is 18.
When we complete the factor trees for 54 and 72, we can find the shared factors of 2, 3 and 3. When we multiply 2 $\times$ 3 $\times$ 3 we get 18.

Can you find the GCF of these pairs of numbers?
HintsDraw out factor pairs for smaller numbers or factor trees for larger numbers.
For 15 and 30, draw factor pairs. Here is one for 15, can you draw one for 30 and then find the GCF?
For 126 and 154, factor trees would be helpful.
Once you have drawn your factor trees, look for all of the shared factors and multiply them to find the GCF.
Solution The GCF of 15 and 30 is 15.
 The GCF of 84 and 144 is 12.
 The GCF of 126 and 154 is 14.
 The GCF of 21 and 35 is 7.

Find the GCF of 12 and 18.
HintsFirst look for common factors. Which numbers are factors of both 12 and 18?
Out of these common factors, which one is the greatest or largest number?
SolutionThe correct answer is 6.
The common factors are: 1, 2, 3 and 6.
Out of these common factors, 6 is the greatest.

Can you solve the problem?
HintsYou need to find the greatest common factor of 72, 96 and 104.
Draw a factor tree for each of these numbers and look for the shared factors.
You should find the shared factors of 2, 2 and 2. Multiply these together to find the answer.
SolutionThe greatest number of bunches is 8.
The greatest common factor of 72, 96 and 108 is 8, therefore, this is the greatest number of bunches Cara can make with the same number of of each colour of balloon.
Even and odd numbers
Divisibility Rules  3, 6, 9
Divisibility Rules  7
Divisibility Rules  4, 5, 8, 10
Prime Numbers
Integers and their Opposites
Least Common Multiples
Prime Factorization
Adding and Subtracting Rational Numbers on a Number Line
Ordering Rational Numbers
Cube Roots
Rational and Irrational Numbers
Ordered Pairs on the Coordinate Plane
Finding the Greatest Common Factor
Adding and Subtracting Decimals
Comparing Fractions
Equivalent Fractions
Simplifying Fractions
Temperature Conversion
Decimal Expansions
Division with Exponents
How to Convert Decimals Expansions
Multiplication with Exponents
Improper Fractions and Mixed Numbers
Multiplying Mixed Numbers: Word Problems