Home/Math/GCF / GCD Calculator

GCF / GCD Calculator

Calculate the Greatest Common Factor (GCF), also called Greatest Common Divisor (GCD) or Highest Common Factor (HCF), of two or more numbers.

Enter Numbers

Enter integers separated by commas.

Result
Greatest Common Factor
12
GCF(48, 36, 60)

Greatest Common Factor

The GCF of two or more integers is the largest positive integer that divides each of them without a remainder.

Euclidean Algorithm

For two numbers: GCF(a,b) = GCF(b, a mod b), repeating until b=0. Example: GCF(48,36) → GCF(36,12) → GCF(12,0) = 12.

Applications

Used to simplify fractions, factorise algebraic expressions, and solve word problems involving equal groups.