GCF Calculator

The greatest common factor (GCF) of a set of integers is the biggest whole number that divides each of them with nothing left over. Take 24 and 36: the largest number that goes evenly into both is 12, so GCF(24, 36) = 12. You will also see it called the greatest common divisor (GCD) or highest common factor (HCF) - same idea, different name. This GCF calculator finds it instantly for two or more numbers, lists the factors of each, and shows the common factors they share.

Definition and the Euclidean formula

Formally, the GCF is the largest positive integer that divides every input exactly. The fastest way to compute it is the Euclidean algorithm, which uses one elegant rule:

In words: replace the larger number with the remainder of dividing it by the smaller, and repeat. When the remainder hits zero, the last non-zero value is your GCF. For three or more numbers, you simply chain it: gcd(a, b, c) = gcd(gcd(a, b), c). The algorithm is ancient - it appears in Euclid's Elements from around 300 BC - and it is still the method computers use today because it is dramatically faster than listing every factor.

Worked example: GCF of 24 and 36

Listing factors makes the idea concrete. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, 24. The factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36. The numbers they have in common are 1, 2, 3, 4, 6, and 12, and the greatest of those is 12. The Euclidean algorithm reaches the same answer in two quick steps: gcd(36, 24) = gcd(24, 12) = gcd(12, 0) = 12. Both routes agree, which is exactly what the calculator displays - the factor lists for the intuition and the algorithm steps for the speed.

How to use this GCF calculator

You only need your numbers. Just three steps:

1. Enter two or more integers in the input box, separated by commas (spaces and semicolons work too). For example, type 24, 36, 60.
2. Read the GCF at the top - the large blue number is the greatest common factor of everything you entered.
3. Scroll the breakdown to see each number's factors (shared ones are highlighted), the list of common factors, and the Euclidean algorithm steps.

The result updates as you type, so you can experiment freely. Negative signs and zeros are handled automatically, and invalid entries (like decimals or letters) produce a clear message instead of a wrong answer.

Who this calculator is for

• Students learning number theory, factoring, or fraction simplification who want to check homework and see the steps.
• Parents and tutors helping with middle-school and pre-algebra math who need a quick, reliable answer.
• Teachers building examples and verifying answer keys for worksheets and quizzes.
• Programmers sanity-checking a GCD implementation against a known-good result.
• Anyone reducing fractions or splitting things into equal groups who needs the largest common divisor fast.

Key terms explained

• Factor (divisor): a whole number that divides another with no remainder. 6 is a factor of 24 because 24 / 6 = 4.
• Common factor: a number that is a factor of every value in the set. 1, 2, 3, 4, 6 and 12 are the common factors of 24 and 36.
• Greatest common factor (GCF): the largest of those shared factors.
• Coprime / relatively prime: numbers whose GCF is 1, meaning they share no common factor other than 1.
• Prime factorization: writing a number as a product of primes (24 = 2³ x 3). The GCF is the product of the prime factors common to all numbers, each taken to its lowest shared power.
• LCM (least common multiple): the smallest number that every value divides into - the "opposite" of the GCF and closely linked to it.

Worked example: three numbers (24, 36, 60)

For more than two values, chain the algorithm. First find gcd(24, 36) = 12. Then take that result with the next number: gcd(12, 60) = 12. So GCF(24, 36, 60) = 12. You can verify with factors: 12 divides 24 (24/12 = 2), 36 (36/12 = 3), and 60 (60/12 = 5), and no larger number divides all three. The order you process the numbers in never changes the answer.

Worked example: coprime numbers (8 and 15)

The factors of 8 are 1, 2, 4, 8 and the factors of 15 are 1, 3, 5, 15. The only value they share is 1, so GCF(8, 15) = 1 and the numbers are coprime. This is common and perfectly normal - it simply means a fraction like 8/15 is already in lowest terms and cannot be reduced further.

Prime-factorization method

Besides the Euclidean algorithm, you can find the GCF by prime factorization. Break each number into primes, then multiply the primes they all share, using the smallest power that appears in every number. This table shows the idea for 24 and 36:

Take 2 to the lower power (2² from 36 vs 2³ from 24, so 2²) and 3 to the lower power (3¹). Multiply: 4 x 3 = 12. Same answer as the Euclidean method.

Reference: GCF of common number pairs

A quick lookup for some everyday pairs you might run into when simplifying fractions or grouping items:

Why the GCF matters: real uses

• Simplifying fractions: divide numerator and denominator by their GCF to reach lowest terms in one step.
• Splitting into equal groups: the GCF tells you the largest equal-sized batches you can make from different quantities (for example, the most identical gift bags from 24 pens and 36 erasers is 12 bags).
• Factoring algebra: pulling the greatest common factor out of a polynomial's terms is the first step in factoring.
• Tiling and measurement: the largest square tile that fits a 48 by 180 cm area evenly is the GCF, 12 cm.

GCF and LCM: two sides of one coin

The greatest common factor and the least common multiple are linked by a tidy identity for any two positive integers: GCF(a, b) x LCM(a, b) = a x b. So once you have the GCF, the LCM is just one division away: LCM(a, b) = (a x b) / GCF(a, b). For 24 and 36 that gives LCM = (24 x 36) / 12 = 72. Where the GCF is the biggest number that divides both, the LCM is the smallest number both divide into.

Tips for finding the GCF by hand

• The GCF can never be larger than the smallest number, so that value is your ceiling.
• If the smaller number divides the larger evenly, the smaller number is the GCF (for example, GCF(6, 18) = 6).
• If both numbers are even, 2 is a common factor; if both end in 0 or 5, 5 is. Strip out obvious shared factors first.
• For big numbers, skip listing factors and use the Euclidean algorithm - it converges in just a few steps.

Related math concepts and calculators

The GCF sits in a family of number-theory ideas. To find the smallest shared multiple instead, use an LCM calculator. To turn the GCF into a reduced fraction, a Fraction Calculator does the division for you. Percentages, ratios, and averages build on the same comfort with whole-number relationships. Each tackles a different everyday question, but they all start with the same skill: understanding how numbers divide into one another.