Find the GCF (Greatest Common Factor) of two or more numbers instantly. Calculate GCD using prime factorization or the Euclidean algorithm. Free online GCF calculator with step-by-step methods and real-world examples.
Please provide numbers separated by a comma "," and click the "Calculate" button to find the GCF.
In mathematics, the greatest common factor (GCF), also known as the greatest common divisor (GCD), of two (or more) non-zero integers a and b, is the largest positive integer by which both integers can be divided. It is commonly denoted as GCF(a, b). For example, GCF(32, 256) = 32.
Let's start simple. The greatest common factor (also called the greatest common divisor or GCD) is the biggest number that divides evenly into two or more numbers.
Think of it like this. You have 12 cookies and 18 candies. You want to split them into equal groups so each group gets the same number of cookies and the same number of candies. The GCF of 12 and 18 is 6. That means you can make 6 equal groups, each with 2 cookies and 3 candies.
Sounds confusing? It's actually not once you see it in action.
There are three main ways to find the GCF. Pick whichever makes the most sense to you.
This is the most straightforward method. Just list all the factors of each number, then find the biggest one they share.
Example: Find the GCF of 12 and 18
Factors of 12: 1, 2, 3, 4, 6, 12
Factors of 18: 1, 2, 3, 6, 9, 18
Common factors: 1, 2, 3, 6
Greatest common factor: 6
See? Easy. The biggest number that appears in both lists is 6.
This method is great when you're dealing with bigger numbers. Break each number down into its prime factors, then multiply the ones they share.
Example: Find the GCF of 24 and 36
Prime factors of 24: 2 x 2 x 2 x 3
Prime factors of 36: 2 x 2 x 3 x 3
Common prime factors: 2, 2, 3
GCF: 2 x 2 x 3 = 12
Here's a trick I learned. Circle the common prime factors, then multiply them together. That's your GCF.
This one's for when you have really big numbers. It's a bit more advanced, but it works every time.
Example: Find the GCF of 48 and 18
Step 1: Divide 48 by 18. You get 2 with a remainder of 12.
Step 2: Now divide 18 by the remainder (12). You get 1 with a remainder of 6.
Step 3: Divide 12 by the new remainder (6). You get 2 with a remainder of 0.
When the remainder hits 0, the last divisor (6) is the GCF. So the GCF of 48 and 18 is 6.
You might be thinking, "When am I ever going to use this?" More often than you think.
Here are the biggest pitfalls I see students fall into.
Confusing GCF with LCM
This is the number one mistake. GCF is the largest number that divides into both numbers. LCM (least common multiple) is the smallest number that both numbers divide into. They're opposites in a way. Quick tip: GCF is always smaller than or equal to the original numbers. LCM is always larger than or equal to them.
Forgetting to Check All Factors
Sometimes people stop too early. Make sure you list every factor, not just the obvious ones.
What If the Numbers Have No Common Factors?
If two numbers share no common factors (other than 1), their GCF is 1. These are called "relatively prime" numbers. For example, the GCF of 7 and 12 is 1.
Finding the GCF of three numbers works the same way. Just find the common factors of all three.
Example: Find the GCF of 12, 18, and 24
Factors of 12: 1, 2, 3, 4, 6, 12
Factors of 18: 1, 2, 3, 6, 9, 18
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Common factors: 1, 2, 3, 6
GCF: 6
Our GCF calculator handles this automatically. Just type in all the numbers separated by commas.
This confuses a lot of people, so let's clear it up.
The biggest number that divides into all the numbers. Think "factor" - it's a number that goes into the numbers.
The smallest number that all the numbers divide into. Think "multiple" - it's a number that the numbers go into.
Here's a quick example. For 4 and 6:
GCF = 2 (the biggest number that divides into both 4 and 6)
LCM = 12 (the smallest number that both 4 and 6 divide into)
You can enter as many numbers as you want. Just separate them with commas. The calculator will find the GCF of all of them.
It works with positive whole numbers. If you need the GCF of negative numbers, just ignore the negative sign. The GCF of -12 and 18 is still 6.
And yes, it works with zero. The GCF of 0 and any number is that number itself. So the GCF of 0 and 12 is 12.
The concept of the greatest common factor has been around for thousands of years. The ancient Greek mathematician Euclid described the Euclidean algorithm (the division method) in his book "Elements" around 300 BC. That's over 2,300 years ago!
So the next time you use a GCF calculator, you're using a method that mathematicians have relied on for millennia. Pretty cool, right?
The GCF of 12 and 18 is 6. You can find it by listing the factors of each number. Factors of 12 are 1, 2, 3, 4, 6, and 12. Factors of 18 are 1, 2, 3, 6, 9, and 18. The largest number that appears in both lists is 6.
Finding the GCF of three numbers works the same way as finding it for two. List all the factors of each number, then find the biggest one they all share. For example, the GCF of 12, 18, and 24 is 6. Our calculator does this automatically.
GCF (Greatest Common Factor) is the largest number that divides into all the numbers. LCM (Least Common Multiple) is the smallest number that all the numbers divide into. For 4 and 6, the GCF is 2 and the LCM is 12. A good way to remember: GCF is about factors (numbers that go into), LCM is about multiples (numbers that come out of).
Break each number down into its prime factors. Then multiply the common prime factors together. For example, to find the GCF of 24 and 36: 24 = 2 x 2 x 2 x 3, 36 = 2 x 2 x 3 x 3. The common primes are 2, 2, and 3. Multiply them: 2 x 2 x 3 = 12. So the GCF is 12.
If two numbers share no common factors other than 1, their GCF is 1. These numbers are called "relatively prime." For example, the GCF of 7 and 12 is 1 because they don't share any factors besides 1.
Yes, but the GCF is always positive. Just ignore the negative sign. The GCF of -12 and 18 is still 6. Our calculator handles this automatically.
GCF is super useful for splitting things evenly, simplifying fractions, arranging items in rows, and even in music for figuring out rhythms. For example, if you have 12 cookies and 18 candies to split into equal party bags, the GCF (6) tells you how many bags you can make.
The GCF of 0 and any number is that number itself. For example, the GCF of 0 and 12 is 12. This is because 0 is divisible by any number, so the largest number that divides into both is the non-zero number.
A common trick is to remember that GCF is about "going into" (factors) and LCM is about "coming out of" (multiples). Another way: GCF is always smaller than or equal to the original numbers, while LCM is always larger than or equal to them.
The fastest way for large numbers is to use the Euclidean algorithm (division method). Divide the larger number by the smaller one, then repeat with the remainder until you get a remainder of 0. The last divisor is the GCF. Or just use our GCF calculator - it's instant.