How to Find the Greatest Common Factor (GCF) - dummies (2024)

The greatest common factor (GCF) of a set of numbers is the largest number that is a factor of all those numbers. For example, the GCF of the numbers 4 and 6 is 2 because 2 is the greatest number that’s a factor of both 4 and 6. Here you will learn two ways to find the GCF.

Method 1: Use a list of factors to find the GCF

This method for finding the GCF is quicker when you’re dealing with smaller numbers. To find the GCF of a set of numbers, list all the factors of each number. The greatest factor appearing on every list is the GCF. For example, to find the GCF of 6 and 15, first list all the factors of each number.

Factors of 6: 1, 2, 3, 6

Factors of 15: 1, 3, 5, 15

Because 3 is the greatest factor that appears on both lists, 3 is the GCF of 6 and 15.

As another example, suppose you want to find the GCF of 9, 20, and 25. Start by listing the factors of each:

Factors of 9: 1, 3, 9

Factors of 20: 1, 2, 4, 5, 10, 20

Factors of 25: 1, 5, 25

In this case, the only factor that appears on all three lists is 1, so 1 is the GCF of 9, 20, and 25.

Method 2: Use prime factorization to find the GCF

You can use prime factorization to find the GCF of a set of numbers. This often works better for large numbers, where generating lists of all factors can be time-consuming.

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.

For example, suppose you want to find the GCF of 28, 42, and 70. Step 1 says to list the prime factors of each number. Step 2 says to circle every prime factor that’s common to all three numbers (as shown in the following figure).

How to Find the Greatest Common Factor (GCF) - dummies (1)

As you can see, the numbers 2 and 7 are common factors of all three numbers. Multiply these circled numbers together:

2 · 7 = 14

Thus, the GCF of 28, 42, and 70 is 14.

Knowing how to find the GCF of a set of numbers is important when you begin reducing fractions to lowest terms.

About This Article

This article can be found in the category:

How to Find the Greatest Common Factor (GCF)  - dummies (2024)

FAQs

How to Find the Greatest Common Factor (GCF) - dummies? ›

To find the GCF of a set of numbers, list all the factors of each number. The greatest factor appearing on every list is the GCF. For example, to find the GCF of 6 and 15, first list all the factors of each number. Because 3 is the greatest factor that appears on both lists, 3 is the GCF of 6 and 15.

How do you find the greatest common factor for dummies? ›

The greatest common factor is the greatest factor that divides both numbers. To find the greatest common factor, first list the prime factors of each number. 18 and 24 share one 2 and one 3 in common. We multiply them to get the GCF, so 2 * 3 = 6 is the GCF of 18 and 24.

What is the easiest way to find the 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 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

What is the GCF method? ›

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. GCF is often used to find common denominators. Created by Sal Khan.

How to solve GCF problems? ›

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 is the basic GCF? ›

Greatest Common Factor of two or more numbers is defined as the largest number that is a factor of all the numbers. Least Common Multiple of two or more numbers is the smallest number (non-zero) that is a multiple of all the numbers.

How to find the greatest common factor of two numbers? ›

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 the highest common factor? ›

The highest common factor is found by multiplying all the factors which appear in both lists: So the HCF of 60 and 72 is 2 × 2 × 3 which is 12. The lowest common multiple is found by multiplying all the factors which appear in either list: So the LCM of 60 and 72 is 2 × 2 × 2 × 3 × 3 × 5 which is 360.

What is the easiest way to find GCF? ›

To find the GCF of a set of numbers, list all the factors of each number. The greatest factor appearing on every list is the GCF. For example, to find the GCF of 6 and 15, first list all the factors of each number. Because 3 is the greatest factor that appears on both lists, 3 is the GCF of 6 and 15.

How to factor for dummies? ›

How to Factor Out Numbers
  1. Determine a common factor. A common factor is 2.
  2. Divide each term by the common factor and write the results of the division in parentheses, with the factor out in front.
  3. Determine whether you can factor out any other terms. ...
  4. Simplify the answer.
Mar 26, 2016

How to factor when there is no GCF? ›

Answer and Explanation:

If an expression has no GCF, then it cannot be factored without fractions occurring in the expression. The only number that can divide all terms evenly in this case is one.

What is the simplest form of greatest common factor? ›

How can you use the greatest common factor to simplify fractions? You can divide the numerator and denominator of a fraction by their GCF to find the simplest form! You know the greatest common factor of 16 and 24 is 8. So, divide both 16 and 24 by 8.

What is the GCF of 15 and 45? ›

What is the GCF of 15 and 45? The GCF of 15 and 45 is 15. To calculate the GCF of 15 and 45, we need to factor each number (factors of 15 = 1, 3, 5, 15; factors of 45 = 1, 3, 5, 9, 15, 45) and choose the greatest factor that exactly divides both 15 and 45, i.e., 15.

Top Articles
BlackRock vs BlackStone: Key Differences Explained
Set up and use Apple Cash Family - Apple Support
Great Clips Mount Airy Nc
Danatar Gym
Lexington Herald-Leader from Lexington, Kentucky
Hertz Car Rental Partnership | Uber
BULLETIN OF ANIMAL HEALTH AND PRODUCTION IN AFRICA
Computer Repair Tryon North Carolina
Apnetv.con
MADRID BALANZA, MªJ., y VIZCAÍNO SÁNCHEZ, J., 2008, "Collares de época bizantina procedentes de la necrópolis oriental de Carthago Spartaria", Verdolay, nº10, p.173-196.
The Blind Showtimes Near Showcase Cinemas Springdale
Transformers Movie Wiki
Moonshiner Tyler Wood Net Worth
R Cwbt
Tygodnik Polityka - Polityka.pl
Craigslist Pinellas County Rentals
Fort Mccoy Fire Map
Blue Rain Lubbock
Self-Service ATMs: Accessibility, Limits, & Features
Dulce
Providence Medical Group-West Hills Primary Care
UMvC3 OTT: Welcome to 2013!
Jobs Hiring Near Me Part Time For 15 Year Olds
Mini Handy 2024: Die besten Mini Smartphones | Purdroid.de
Bidrl.com Visalia
Lcsc Skyward
Things to do in Pearl City: Honolulu, HI Travel Guide by 10Best
Korg Forums :: View topic
Greater Orangeburg
Armor Crushing Weapon Crossword Clue
Devargasfuneral
The Latest: Trump addresses apparent assassination attempt on X
Otis Offender Michigan
Gideon Nicole Riddley Read Online Free
Ixl Lausd Northwest
Netherforged Lavaproof Boots
Prima Healthcare Columbiana Ohio
4083519708
Retire Early Wsbtv.com Free Book
Laurin Funeral Home | Buried In Work
Whitehall Preparatory And Fitness Academy Calendar
140000 Kilometers To Miles
Davis Fire Friday live updates: Community meeting set for 7 p.m. with Lombardo
LoL Lore: Die Story von Caitlyn, dem Sheriff von Piltover
Booknet.com Contract Marriage 2
Ts In Baton Rouge
Erica Mena Net Worth Forbes
The Hardest Quests in Old School RuneScape (Ranked) – FandomSpot
Rétrospective 2023 : une année culturelle de renaissances et de mutations
Ark Silica Pearls Gfi
Tamilblasters.wu
Shad Base Elevator
Latest Posts
Article information

Author: The Hon. Margery Christiansen

Last Updated:

Views: 5570

Rating: 5 / 5 (70 voted)

Reviews: 85% of readers found this page helpful

Author information

Name: The Hon. Margery Christiansen

Birthday: 2000-07-07

Address: 5050 Breitenberg Knoll, New Robert, MI 45409

Phone: +2556892639372

Job: Investor Mining Engineer

Hobby: Sketching, Cosplaying, Glassblowing, Genealogy, Crocheting, Archery, Skateboarding

Introduction: My name is The Hon. Margery Christiansen, I am a bright, adorable, precious, inexpensive, gorgeous, comfortable, happy person who loves writing and wants to share my knowledge and understanding with you.