GCF (Greatest Common Factor) - How to Find GCF? Examples (2024)

The GCF of two or more non-zero integers, x, and y, is the greatest positive integer m, which divides both x and y. The greatest common factor is commonly known as GCF. Here, greatest can be replaced with highest, and factor can be replaced with divisor. So, the greatest common factor is also known as Highest Common Divisor (HCD), Highest Common Factor (HCF), or Greatest Common Divisor (GCD).

GCF is used almost all the time with fractions, which are used a lot in everyday life. In order to simplify a fraction or a ratio, you can find the GCF of the denominator and numerator and get the required reduced form. Also, if we look around, the arrangement of something into rows and columns, distribution and grouping, all this require the understanding of GCF.

1.What is Greatest Common Factor (GCF)?
2.How to Find GCF?
3.GCF and LCM
4.FAQs on GCF

What is Greatest Common Factor (GCF)?

The GCF (Greatest Common Factor) of two or more numbers is the greatest number among all the common factors of the given numbers. The GCF of two natural numbers x and y is the largest possible number that divides both x and y without leaving any remainder. To calculate GCF, there are three common ways- division, multiplication, and prime factorization.

Example: Let us find the greatest common factor of 18 and 27.

Solution:

First, we list the factors of 18 and 27 and then we find out the common factors.

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

Factors of 27: 1, 3, 9, 27

The common factors of 18 and 27 are 1, 3, and 9. Among these numbers, 9 is the greatest (largest) number. Thus, the GCF of 18 and 27 is 9. This is written as: GCF(18, 27) = 9.

A factor of a number is its divisor as well. Hence the greatest common factor is also called the Greatest Common Divisor (or) GCD. In the above example, the greatest common divisor (GCD) of 18 and 27 is 9 which can be written as:

GCD (18, 27) = 9.

How to Find GCF?

Following are the three methods for finding the greatest common factor of two numbers:

  • Listing out common factors
  • Prime factorization
  • Division method

GCF by Listing Factors

In this method, factors of both the numbers can be listed, then it becomes easy to check for the common factors. By marking the common factors, we can choose the greatest one amongst all of them. Let's look at the example given below:

Example: What is the GCF of 30 and 42?

Solution:

  • Step 1 - List out the factors of each number.
  • Step 2 - Mark all the common factors.
  • Step 3 - 6 is the common factor and the greatest one.

GCF (Greatest Common Factor) - How to Find GCF? Examples (1)

Therefore, GCF of 30 and 42 = 6. This method can be used for finding GCF of three or more numbers as well.

Finding the greatest common factor by listing factors may be difficult if the numbers are bigger. In such cases, we use the prime factorization and division methods for finding GCF.

GCF by Prime Factorization

Prime factorization is a way of expressing a number as a product of its prime factors, starting from the smallest prime factor of that number. Let's look at the example given below:

Example: What is the GCF of 60 and 90?

Solution:

  • Step 1 - Represent the numbers in the prime factored form.
  • Step 2 - GCF is the product of the factors that are common to each of the given numbers.

GCF (Greatest Common Factor) - How to Find GCF? Examples (2)

Thus, GCF (60,90) = 21 × 31× 51 = 30. Therefore, GCF of 60 and 90 = 30. We can also find the greatest common factor of three numbers or more by this method.

Finding GCF by Division Method

The division is a method of grouping objects in equal groups, whereas for large numbers we follow long division, which breaks down a division problem into a series of easier steps. The greatest common factor (GCF) of a set of whole numbers is the largest positive integer that divides all the given numbers, without leaving any remainder. Let's look at the example given below:

Example: Find the GCF of 198 and 360 using the division method.

Solution:

Among the given two numbers, 360 is the larger number and 198 is the smaller number.

  • Step 1 - Divide the larger number by the smaller number using long division.
  • Step 2 - If the remainder is 0, then the divisor is the GCF. If the remainder is not 0, then make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform long division again.
  • Step 3 - If the remainder is 0, then the divisor of the last division is the GCF. If the remainder is not 0, then we have to repeat step 2 until we get the remainder 0.

GCF (Greatest Common Factor) - How to Find GCF? Examples (3)

Therefore, the GCF of the given two numbers is the divisor of the last division. In this case, the divisor of the last division is 18. Therefore, the GCF of 198 and 360 is 18. This method is the most appropriate method for finding GCF of large numbers. Let us see how to use the division method to find the greatest common factor of three numbers. In order to find the GCF of three numbers by long division, the following steps are to be followed:

  • First, we will find the GCF of two of the numbers.
  • Next, we will find the GCF of the third number and the GCF of the first two numbers.

Example: Find the GCF of 126, 162, and 180.

First, we will find the GCF of the two numbers 126 and 162. [You can choose any two numbers out of the given three numbers]

GCF (Greatest Common Factor) - How to Find GCF? Examples (4)

Thus, GCF of 126 and 162 = 18 ........(1).

Next, we will find the GCF of the third number, which is 180, and the above GCF 18 by using the same method.

GCF (Greatest Common Factor) - How to Find GCF? Examples (5)

Thus, GCF of 180 and 18 = 18 ......(2).

From (1) and (2), GCF(126, 162, 180) = 18. Therefore, GCF of 126, 162, and 180 = 18.

GCF and LCM

The greatest common factor is the largest number that divides the given numbers without leaving any remainder. On the other hand, the LCM (least common multiple) Is the smallest common multiple of the given numbers that can be divided by the given numbers exactly, without leaving a remainder. For example, let us find the GCF and LCM of numbers 6 and 8.

The factors of 6 are 1, 2, 3, 6, and the factors of 8 are 1, 2, 4, 8. So, the common factors of 6 and 8 are 1 and 2, out of which 2 is the highest common factor. Thus, GCF (6, 8) = 2. Now, the first few multiples of 6 are 6, 12, 18, 24, 30, ..., and the first few multiples of 8 are 8, 16, 24, 32, ... Out of these, the least common multiple of 6 and 8 is 24. Thus, LCM (6, 8) = 24.

One very interesting relation between GCF and LCM of two numbers is that the product of GCF and LCM of two numbers is equal to the product of the numbers. For any two numbers a and b, we have, LCM (a, b) × GCF (a, b) = a × b. Let us verify it using the above example of 6 and 8. Let a = 6 and b = 8.

LCM (6, 8) × GCF (6, 8) = 6 × 8

24 × 2 = 6 × 8

48 = 48

Hence verified.

Now, let us learn the difference between GCF and LCM in the section below.

Difference between GCF and LCM

The GCF or the greatest common factor of two or more numbers is the greatest factor among all the common factors of the given numbers, whereas the LCM or the least common multiple of two or more numbers is the smallest number among all common multiples of the given numbers. The following table shows the difference between GCF and LCM:

Greatest Common Factor(GCF)Least Common Multiple(LCM)

The GCF of two natural numbers a and b is the greatest natural number x, which is a factor of both a and b.

The LCM of two natural numbers a and b is the smallest number y, which is a multiple of both a and b.

In the intersection of the sets of common factors, it is the greatest value.

In the intersection of the sets of common multiples, it is the minimum value.

Represented as, GCF(a, b) = x

Represented as, LCM(a, b) = y

► Related Topics

Check these articles related to the concept of the greatest common factor (GCF) in math.

  • Factoring Methods
  • GCF Calculator
  • GCF Formula

FAQs on GCF

What is Meant by Greatest Common Factor (GCF)?

The greatest number among all the common factors of two or more numbers is called the greatest common factor or GCF. For any two numbers, the GCF is the largest number that divides the two given numbers. GCF can be calculated by using the basic arithmetic operations in mathematics i.e. division, multiplication, and prime factorization.

How to Find the Greatest Common Factor (GCF)?

To find the greatest common factor of two or more natural numbers, there are 3 methods that can be used - listing out of the common factors, prime factorization, and division method. Each method requires division and multiplication to obtain the GCF. For example, the GCF of 14 and 35 is 7. By using the listing common factors method, the factors of 14 are 1, 2, 7, 14 and the factors of 35 are 1, 5, 7, 35. The two common factors are 1 and 7 out of which 7 is the largest. Therefore, 7 is the GCF of 14 and 35.

What is the Greatest Common Factor of Two Prime Numbers?

A prime number has only two factors (1 and itself). Hence, two prime numbers cannot have any common factor other than 1. Therefore, the greatest common factor of two prime numbers is always 1. For example, the greatest common factor of 5 and 7 is 1.

What is the Greatest Common Factor of 24 and 54?

The factors of 24 are 1, 2, 3, 4, 6, 8, 12, and 24. The factors of 54 are 1, 2, 3, 6, 9, 18, 27, and 54. The common factors of 24 and 54 are 1, 2, 3, and 6. Hence, the GCF of 24 and 54 is 6.

What is the GCF of 15 and 20?

The factors of 15 are 1, 3, 5, and 15. The factors of 20 are 1, 2, 4, 5, 10, and 20. The common factors of 15 and 20 are 1 and 5. Thus, the GCF of 15 and 20 is 5.

How to Find GCF and LCM?

GCF (greatest common factor) and LCM (least common multiple) can be found by any of the methods written below:

  • Listing method
  • Prime factorization method
  • Division method

All the methods are used differently for GCF ad LCM.

Are GCF and HCF the Same?

The greatest common factor is abbreviated as GCF and is also known as the Highest Common Factor (HCF). So, yes, GCF and HCF are the same.

Is GCF Greater Than LCM?

The LCM is the least common multiple of the given numbers that can be divided by both the numbers, while the GCF is the greatest common factor of the given numbers that divide both the numbers. Thus, for any two numbers, the LCM of the numbers is greater than the GCF of the numbers.

How to Find the Greatest Common Factor of a Polynomial?

The greatest common factor of a polynomial can be found by following the steps listed below:

  • Step 1: Observe all the terms of the given polynomial carefully.
  • Step 2: Find the numbers or variables that are common in all the terms.

That will be the required GCF of polynomial.

How do you Factor Out the GCF?

GCF of two or more numbers can be obtained by using the prime factorization method that is done only in a few steps. They are:

  • List out the prime factors of all the numbers.
  • Circle the common prime factors among all the numbers.
  • Multiply all the circled numbers to find the GCF.
GCF (Greatest Common Factor) - How to Find GCF? Examples (2024)

FAQs

How do you find the greatest common factor GCF? ›

To find the GCD/GCF of two numbers, list their factors, identify the common factors, and choose the largest one. For example, the GCD/GCF of 12 and 8 is 4. Numbers with a GCD/GCF of 1 are called relatively prime.

How to find GCF trick? ›

List out the prime factors of all the numbers. Circle the common prime factors among all the numbers. Multiply all the circled numbers to find the GCF.

What is the example of GCF with answer? ›

The greatest common factor (GCF) of a set of numbers is the largest factor that all the numbers share. For example, 12, 20, and 24 have two common factors: 2 and 4. The largest is 4, so we say that the GCF of 12, 20, and 24 is 4.

How to factor GCF step by step? ›

How to find the greatest common factor (GCF) of two expressions.
  1. Factor each coefficient into primes. Write all variables with exponents in expanded form.
  2. List all factors—matching common factors in a column. ...
  3. Bring down the common factors that all expressions share.
  4. Multiply the factors.
May 26, 2022

How do you solve a GCF question? ›

How do you find the GCF? Step 1: State the product of prime factors for each number. Step 2: Write all the prime factors for each number into a Venn diagram. Step 3: Multiply the prime factors in the intersection to find the GCF.

How to find common factors quickly? ›

To find common factors of two numbers, first, list out all the factors of two numbers separately and then compare them. Now write the factors which are common to both the numbers. These factors are called common factors of given two numbers.

What are the strategies for finding GCF? ›

When finding the GCF, start by listing the prime factorization of each number (this can be done by creating a factor tree). For example, the prime factorization of 45 is 5×3×3, and the prime factorization of 120 is 5×3×2×2×2. Now simply multiply all of the factors that are shared by both numbers.

What is the greatest common factor for dummies? ›

The greatest common factor (GCF) is the largest whole number which is shared by given numbers. For example, common factors of 10 and 20 are 1, 2, 5 and 10, but the highest of those is 10; therefore, the greatest common factor of 10 and 20 is 10.

How do you pull out the GCF? ›

To factor the GCF out of a polynomial, we do the following:
  1. Find the GCF of all the terms in the polynomial.
  2. Express each term as a product of the GCF and another factor.
  3. Use the distributive property to factor out the GCF.

What is an example of a GCF equation? ›

GCF is the product of the factors that are common to each of the given numbers. Thus, GCF of 60 and 90 = 2 × 3 × 5 = 30. Answer: GCF of 60 and 90 is 30.

How to find the GCF easily? ›

Here's how to find the GCF of a set of numbers using prime factorization:
  1. List the prime factors of each number.
  2. Circle every common prime factor — that is, every prime factor that's a factor of every number in the set.
  3. Multiply all the circled numbers. The result is the GCF.
Jul 9, 2021

How to factor when there is no GCF? ›

If a == 1,
  1. look for a greatest common factor in all 3 terms. If there is one, factor it out. ...
  2. if no GCF, multiply ac. Then find two numbers that multiply to ac and sum to b. ...
  3. if #2 is impossible, it's likely just not factorable.
Mar 15, 2024

What is an example of a common factor? ›

A common factor is a number that divides two or more numbers exactly. For instance, 10 and 20 have a common factor of 2 because they are both even. The greatest common factor (GCF) is the largest number that divides two or more numbers exactly. The numbers 10 and 20 have a greatest common factor of 10.

How do you find the GCF and LCM fast? ›

To find the GCF of two numbers, first, find the common factors and choose the greatest one amongst them. LCM is found by finding the smallest multiple among the common multiples of the numbers. To find the LCM of two numbers, first, find the common multiples and choose the smallest one amongst them.

How to solve gcd? ›

Step 1: Find the product of a and b. Step 2: Now, find the least common multiple (LCM) of a and b. Step 3: Divide the product of 'a' and 'b' by the LCM of a and b. Step 4: The obtained value after division is the greatest common divisor (GCD) of (a, b).

How do you factor by the GCF? ›

To factor the GCF out of a polynomial, we do the following:
  1. Find the GCF of all the terms in the polynomial.
  2. Express each term as a product of the GCF and another factor.
  3. Use the distributive property to factor out the GCF.

Top Articles
Latest Posts
Recommended Articles
Article information

Author: Dr. Pierre Goyette

Last Updated:

Views: 5245

Rating: 5 / 5 (50 voted)

Reviews: 89% of readers found this page helpful

Author information

Name: Dr. Pierre Goyette

Birthday: 1998-01-29

Address: Apt. 611 3357 Yong Plain, West Audra, IL 70053

Phone: +5819954278378

Job: Construction Director

Hobby: Embroidery, Creative writing, Shopping, Driving, Stand-up comedy, Coffee roasting, Scrapbooking

Introduction: My name is Dr. Pierre Goyette, I am a enchanting, powerful, jolly, rich, graceful, colorful, zany person who loves writing and wants to share my knowledge and understanding with you.