Calcsite / Math / GCF Calculator
Math

GCF Calculator

Find the greatest common factor of two numbers.

GCF

How this calculator works

The greatest common factor is the largest number that divides both inputs evenly, found efficiently with the Euclidean algorithm.

Formula

GCF via the Euclidean algorithm