basic

GCF Calculator

Greatest common factor of two or more whole numbers.

Find the greatest common factor (also called GCD) of any list of whole numbers using the Euclidean algorithm.

Published Last reviewed 1 min read

Inputs

Results

Enter values and click Calculate to see results.
Was this helpful?

How to use this calculator

  1. Fill in the inputs above using the units you already have.
  2. Values update automatically as you type — no submit button needed.
  3. Hover any result row for the underlying formula and intermediate values.

Formula

GCD(a, b) = GCD(b, a mod b), terminating when the remainder is 0 (Euclid's algorithm).

In depth

Find the greatest common factor (also called GCD) of any list of whole numbers using the Euclidean algorithm.