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
What is rapidapi.com?
The Argument for & Against AI: AI Essay Example
Swimgs Yuzzle Wuzzle Yups Wits Sadie Plant Tune 3 Tabs Winnie The Pooh Halloween Bob The Builder Christmas Autumns Cow Dog Pig Tim Cook’s Birthday Buff Work It Out Wombats Pineview Playtime Chronicles Day Of The Dead The Alpha Baa Baa Twinkle
Booknet.com Contract Marriage 2
DENVER Überwachungskamera IOC-221, IP, WLAN, außen | 580950
Is Sportsurge Safe and Legal in 2024? Any Alternatives?
Klustron 9
Sprague Brook Park Camping Reservations
Stl Craiglist
Locate Td Bank Near Me
Ucf Event Calendar
Pollen Count Central Islip
Cincinnati Bearcats roll to 66-13 win over Eastern Kentucky in season-opener
Programmieren (kinder)leicht gemacht – mit Scratch! - fobizz
Bc Hyundai Tupelo Ms
How to Store Boiled Sweets
Diesel Mechanic Jobs Near Me Hiring
Jenn Pellegrino Photos
Unterwegs im autonomen Freightliner Cascadia: Finger weg, jetzt fahre ich!
12 Top-Rated Things to Do in Muskegon, MI
College Basketball Picks: NCAAB Picks Against The Spread | Pickswise
Bjerrum difference plots - Big Chemical Encyclopedia
Filthy Rich Boys (Rich Boys Of Burberry Prep #1) - C.M. Stunich [PDF] | Online Book Share
Page 2383 – Christianity Today
27 Modern Dining Room Ideas You'll Want to Try ASAP
Ardie From Something Was Wrong Podcast
Frank Vascellaro
Ordensfrau: Der Tod ist die Geburt in ein Leben bei Gott
Transformers Movie Wiki
Great Clips On Alameda
Tgh Imaging Powered By Tower Wesley Chapel Photos
Rocketpult Infinite Fuel
About Us | SEIL
Rogers Centre is getting a $300M reno. Here's what the Blue Jays ballpark will look like | CBC News
The 50 Best Albums of 2023
10 games with New Game Plus modes so good you simply have to play them twice
Rochester Ny Missed Connections
The Angel Next Door Spoils Me Rotten Gogoanime
Pulitzer And Tony Winning Play About A Mathematical Genius Crossword
Stranahan Theater Dress Code
Login
Bekkenpijn: oorzaken en symptomen van pijn in het bekken
Random Animal Hybrid Generator Wheel
Dyi Urban Dictionary
Gonzalo Lira Net Worth
Mit diesen geheimen Codes verständigen sich Crew-Mitglieder
All Buttons In Blox Fruits
91 East Freeway Accident Today 2022
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.