Greatest Common Factor Calculator

Find the GCF (also called GCD or HCF) of two or more numbers.

Enter Numbers

Two or More Numbers

2 valid numbers: 48, 36

About GCF

The Greatest Common Factor (GCF) is the largest number that divides all given numbers evenly. Also known as:

Euclidean Algorithm:

GCF(a, b) = GCF(b, a mod b)

Repeat until remainder is 0

Example:

GCF(48, 36):

48 = 1 × 36 + 12
36 = 3 × 12 + 0
GCF = 12

Related Calculators

Find all factors (divisors) of any positive integer quickly.

Break down any number into its prime factors with step-by-step solution.

Find the least common multiple of two or more numbers easily.

GCF Result

GCF(48, 36)

Greatest Common Factor12

MethodEuclidean Algorithm

Solution Steps

Starting with 48

Finding GCF of 48 and 36:

48 = 1 × 36 + 12

36 = 3 × 12 + 0

GCF = 12