How to Use the GCF Calculator: Steps and a Worked Example

By 1 min read

Find the greatest common factor (GCF), also called the greatest common divisor (GCD) or highest common factor (HCF), of two or more whole numbers. This guide shows what to enter, a worked example with real numbers, and the limits to keep in mind. The GCF Calculator tool is free, needs no account and runs in your browser.

What you need

  • Whole numbers separated by commas, for example 48, 180, 84

Step by step

  1. Open the GCF Calculator tool.
  2. Fill in Whole numbers separated by commas.
  3. Read the result, which updates as soon as the inputs change.

Worked example

With these inputs:

  • Whole numbers separated by commas: 48, 180, 84

the tool returns:

GCD(48, 180, 84) = 12

How it works

The calculation is: Euclidean algorithm: GCD(a, b) = GCD(b, a mod b). Enter two or more whole numbers separated by commas or spaces. The result is the largest number that divides all of them exactly.

Things to keep in mind

Computed in your browser with standard double-precision arithmetic unless the page says otherwise. Very large or very small values may be rounded.

If this is not quite what you need, try LCM Calculator, Fraction Simplifier or Prime Factorization Calculator.

More from the blog