🧱 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

  1. Enter your values in the fields above — the defaults show a worked example.
  2. The result updates instantly as you type; change any input to compare scenarios.
  3. 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?
Yes. The GCD / GCF Calculator on CalculatorSprint is completely free with no sign-up. Every calculation runs in your browser, so the numbers you enter are never sent to our servers.
How accurate is the GCD / GCF Calculator?
It uses the method described under “How it’s calculated” and keeps full precision internally, rounding only the displayed result.
Can I use the GCD / GCF Calculator on my phone or offline?
Yes. It works on any phone, tablet or computer. Install CalculatorSprint as an app from your browser menu (Add to Home Screen or Install app) and it keeps working 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.

Was this helpful?

More Math Calculators

See all Math Calculators →

Popular calculators

Results are estimates for information only. Calculations run privately in your browser.