🧱 GCD / GCF Calculator
Uses Euclid's algorithm and shows the steps for the first pair.
Also known as: Greatest Common Factor · Gcf Calculator · Common Factor Calculator
Loading calculator…
How to use the GCD / GCF Calculator
- Enter your values in the fields above — the defaults show a worked example.
- The result updates instantly as you type; change any input to compare scenarios.
- Copy or share the result, or open a related calculator below.
How it's calculated
gcd(a, b) = gcd(b, a mod b) until the remainder is 0.
Frequently asked questions
Is the GCD / GCF Calculator free?
How accurate is the GCD / GCF Calculator?
Can I use the GCD / GCF Calculator on my phone or offline?
Read more about the GCD / GCF Calculator
When to use the GCD / GCF Calculator
Use the GCD / GCF Calculator for greatest common divisor (highest common factor) of two or more numbers. It is one of 72 free math calculators, and pairs well with the LCM Calculator, Fraction Calculator, Percentage Calculator and Scientific Calculator.
Tips for accurate results
Check that your input uses the expected format (decimals, fractions or one value per line), keep full precision until the final step, and use the worked formula below the result to verify the answer by hand or for homework.
More Math Calculators
- 📈 Percentage Change Calculator
- σ Standard Deviation Calculator
- ✖️ Quadratic Equation Solver
- 🎰 Random Number Generator
- ⬛ Area Calculator
- 💾 Binary / Hex / Octal Converter
- 🔣 Decimal ↔ Fraction Converter
- ⚖️ Ratio Calculator
- √ Square Root & Nth Root Calculator
- 📐 Trigonometry Calculator
- 🔤 Number to Words Converter
- 🔀 Permutation & Combination Calculator
Popular calculators
Results are estimates for information only. Calculations run privately in your browser.