All tools
Math & Everyday

GCF Calculator

Greatest common factor of two or more numbers, via the Euclidean algorithm.

πŸ”’ Runs entirely in your browser β€” nothing here is ever uploaded

About the GCF Calculator

Finds the greatest common factor of two or more numbers, using the Euclidean algorithm.

100% Free Runs in Your Browser No Sign-Up Required
How to use it
  1. Enter two or more positive whole numbers, separated by commas or spaces.
  2. Read the greatest common factor of the full list.
Formula
Euclidean algorithm: gcd(a,b) = gcd(b, a mod b), repeated until the remainder is 0; applied pairwise across the full list.
Worked example

The GCF of 48, 60, and 18 is 6.

Interpreting your result

This is the same method used internally by the Ratio Calculator and Fraction Calculator to simplify results.

Frequently asked questions
GCF (greatest common factor) is the largest number that divides all inputs evenly; LCM (least common multiple) is the smallest number all inputs divide into evenly β€” a different, related calculation.
Sources