GCF Calculator
Find the Greatest Common Factor (GCF) of 2 or more numbers using prime factorization or the Euclidean algorithm — with complete step-by-step solutions.
f Formulas Used
? How To Use
★ Key Features
Unlimited Numbers
Find GCF of 2, 3, 4 or more numbers — just tap "Add Number".
Two Methods Shown
Prime factorization and Euclidean algorithm both available with steps.
Instant Results
GCF, LCM, and their product update the moment you enter values.
Mobile Optimized
Clean layout with large inputs — easy to use on any phone.
✎ Real-World Example
Step 2: Common factors: 2² × 3 = 4 × 3
Step 3: GCF = 12
Q Frequently Asked Questions
GCF Calculator - Free Greatest Common Factor Finder, Easy Steps Online
Simplifying a fraction like 84/126 by hand usually turns into a guessing game. Divide by 2? Sure, that works, but does it get you all the way down? Try 3? Maybe. This back-and-forth is exactly the situation a free GCF calculator exists to end — it finds the single largest number that divides evenly into both values, no trial and error required.
GCF stands for Greatest Common Factor, sometimes called GCD (Greatest Common Divisor) depending on which textbook you learned from — they're the same thing, just different names. Whatever it's called, this number is the key to reducing fractions to their absolute simplest form, and it shows up in a surprising number of practical situations beyond the math classroom.
Two Ways to Find a GCF
Listing Factors
List all factors of each number, then find the largest one they share
This works fine for smaller numbers — list every factor of 12 (1, 2, 3, 4, 6, 12) and every factor of 18 (1, 2, 3, 6, 9, 18), then spot the biggest number appearing in both lists: 6.
The Euclidean Algorithm
Repeatedly divide the larger number by the smaller, replacing the larger with the remainder, until the remainder hits zero
This is the faster method once numbers get bigger, and it's genuinely what this easy GCF calculator uses behind the scenes. To find GCF(48, 18): divide 48 by 18, getting a remainder of 12. Divide 18 by 12, remainder 6. Divide 12 by 6, remainder 0 — and the last non-zero divisor, 6, is your answer.
GCF Calculator — Methods
| Method | Description |
|---|---|
| Prime factorization | Break each number into primes, multiply the common ones |
| Euclidean algorithm | GCF(a,b) = GCF(b, a mod b), repeat until remainder is 0 |
| Listing factors | List all factors of each number, pick the largest common one |
How to Use This Free GCF Calculator
- Type in two or more numbers, separated by commas — this GCF calculator online handles more than just pairs.
- The result appears instantly, along with every factor of each number listed side by side.
- Tap "Steps" to see the full Euclidean algorithm working, division by division.
- Copy the result directly if you need to paste it somewhere else.
Real Example: Cutting Fabric Without Waste
Say you have two rolls of fabric — one measuring 72 inches, the other 90 inches — and you want to cut both into equal-length pieces with nothing left over, using the longest possible piece length. That length is exactly the GCF of 72 and 90.
Using the Euclidean method: 90 ÷ 72 leaves a remainder of 18. Then 72 ÷ 18 leaves a remainder of 0. The last non-zero remainder was 18, so the GCF is 18 — meaning both rolls can be cut into 18-inch pieces with zero fabric wasted, giving 4 pieces from the first roll and 5 from the second.
GCF Calculator — Examples
| Numbers | GCF |
|---|---|
| 12, 18 | 6 |
| 24, 36 | 12 |
| 15, 45 | 15 |
| 8, 12 | 4 |
| 20, 30 | 10 |
| 9, 28 | 1 |
Where GCF Actually Comes Up
- Reducing fractions to their simplest possible form
- Splitting materials or ingredients evenly with no leftover portions
- Arranging items into equal groups without anything left over
- Simplifying ratios down to their cleanest representation
GCF Is the Backbone of Fraction Simplification
Every time a fraction gets reduced to lowest terms, GCF is doing the work behind the scenes. If you're actually simplifying a fraction rather than just finding the factor, the Fraction Calculator applies this exact GCF logic automatically. And ratios work the same way — the Ratio Calculator uses GCF to reduce a ratio like 24:36 down to its cleanest form, 2:3.
GCF's Opposite Number: LCM
Where GCF finds the largest shared factor, its counterpart finds the smallest shared multiple. When adding fractions with different denominators, you actually need LCM rather than GCF — the LCM Calculator handles that specific opposite calculation.
Connecting Back to Prime Numbers
GCF can also be found by comparing the prime factorization of each number and multiplying together whatever primes they share. If you want to see that breakdown directly, the Prime Number Checker factors any number into its prime components, which is a helpful cross-check against the Euclidean method this calculator uses.
A Mistake Worth Avoiding
People sometimes confuse GCF with LCM, using the wrong one when solving a problem. If you need the largest number that fits evenly into both values, that's GCF. If you need the smallest number that both values fit evenly into, that's LCM — a completely different, usually much larger, number.
Frequently Asked Questions
How do I find the GCF of three numbers instead of two?
Find the GCF of the first two numbers, then find the GCF of that result and the third number. This calculator handles multiple numbers at once automatically.
What's the difference between GCF and GCD?
Nothing — they're the same value, just named differently depending on the textbook or region. Greatest Common Factor and Greatest Common Divisor refer to the exact same number.
Can the GCF of two numbers be 1?
Yes, when two numbers share no common factors other than 1, they're called coprime, and their GCF is simply 1.
Is this GCF calculator free, with no sign up?
Completely free, no sign up, no download — just type your numbers and get an instant answer online.
Explore more calculators: LCM Calculator | Fraction Calculator | Ratio Calculator | Prime Number Checker
Reviewed by Kromo Tools Team
Building free, reliable online calculators and utilities for students, professionals, and everyday users. Last updated:
