GCF Calculator
Find the Greatest Common Factor (GCF) of 2 or more numbers, with prime factorization working or Euclidean algorithm steps shown.
f Formulas Used
? How To Use
★ Key Features
Multiple Numbers
Find GCF of 2, 3, 4 or more numbers — just tap "Add Number" in the GCF tab.
Two Methods Shown
Prime factorization and Euclidean algorithm both available with steps.
Instant Results
The Euclidean and GCF & LCM tabs update as you type; the GCF tab updates when you tap Calculate.
Mobile Optimized
Clean layout with large inputs — easy to use on a 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
- Enter two or more numbers in the input fields — use "Add Number" in the GCF tab, so this GCF calculator handles more than just pairs.
- The GCF appears in the result card, along with the LCM when two numbers are entered.
- Tap "Steps" to see the working — the prime factorization of each number in the GCF tab, or the division-by-division Euclidean algorithm in the Euclidean tab.
- 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?
Yes — no sign up and no download needed, just enter your numbers and get an 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:
