The quick answer
The greatest common factor of a set of numbers is the largest number that divides all of them exactly. For 24 and 36: 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 biggest number on both lists is 12 — that’s the GCF.
That identity is a free error-check: GCF(24, 36) = 12 and LCM(24, 36) = 72, and 12 × 72 = 864 = 24 × 36. If your two answers don’t multiply to the product, one of them is wrong.
Three ways to find the GCF
1. List the factors. Write out every factor of each number and take the biggest shared one. Perfect for small numbers — and it’s what the factor lists above show you.
2. Prime factorization. Break each number into primes, then multiply the primes they have in common, using the smaller count. 24 = 2³ × 3 and 36 = 2² × 3², so GCF = 2² × 3 = 12.
3. The Euclidean algorithm. Divide the bigger number by the smaller and keep the remainder; repeat with the divisor and remainder until the remainder is 0. The last divisor is the GCF. It never needs factor lists, which is why computers — and this calculator — use it for the steps above. It has been known for about 2,300 years and still hasn’t been beaten for reliability.
180 ÷ 48 = 3 remainder 36 · 48 ÷ 36 = 1 remainder 12 · 36 ÷ 12 = 3 remainder 0 → GCF = 12.
Where the GCF actually gets used
Simplifying fractions is the everyday one: 24/36 simplifies by the GCF 12 to 2/3. Tiling and layout problems use it to find the biggest square tile that fits a rectangle with no cutting. Splitting into equal groups — teams, packs, rows — is GCF thinking: the largest group size that divides every count evenly. And in number theory it pairs with the LCM everywhere from gear ratios to scheduling repeating events.
Common mistakes to avoid
- Confusing GCF with LCM. GCF is a divisor (smaller than or equal to the numbers); LCM is a multiple (bigger than or equal). If your “GCF” is bigger than both numbers, you found the LCM.
- Stopping at any common factor. 24 and 36 share 2, 3, 4 and 6 too — the answer is the greatest, 12. Factor lists or Euclid both protect you from stopping early.
- Prime factorization slips. 36 is 2² × 3², not 2 × 3 × 6 — 6 isn’t prime. Every factor in the breakdown must be prime.
- Forgetting 1. Numbers with no shared primes (like 8 and 15) still have a GCF: 1. They’re called coprime, and it’s a valid answer, not an error.
Pro tips
- Check with the product rule. GCF × LCM = a × b for any pair. It’s the fastest self-check in this corner of math.
- For big numbers, always use Euclid. Factoring a 6-digit number by hand is misery; the Euclidean algorithm finishes in a handful of divisions.
- Three or more numbers? GCF works pairwise: GCF(a, b, c) = GCF(GCF(a, b), c). The calculator handles the whole list at once.
The complete guide
From Euclid’s Elements to simplifying fractions: where the GCF came from, why it has three names, and how to find it three different ways. The full guide has worked examples for every method.
Frequently asked questions
What is the GCF of 24 and 36?
12. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, 24 and the factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36. The greatest factor appearing in both lists is 12.
Are GCF, GCD and HCF the same thing?
Yes — greatest common factor, greatest common divisor and highest common factor are three names for the same number. GCF is common in US schools, HCF in the UK and India, and GCD in higher mathematics.
How do I find the GCF using prime factorization?
Write each number as a product of primes, then multiply the primes both numbers share, using the smaller exponent for each. Example: 24 = 2³ × 3 and 36 = 2² × 3² share 2² and 3¹, so GCF = 4 × 3 = 12.
What is the Euclidean algorithm?
A 2,300-year-old method: divide the larger number by the smaller, keep the remainder, and repeat with the divisor and remainder until the remainder is zero. The last non-zero divisor is the GCF. It’s how this calculator produces its step-by-step working.
What is the GCF of two prime numbers?
1. Two different primes share no factors besides 1, so they are coprime. The same is true for any pair whose prime factorizations don’t overlap, like 8 (2³) and 15 (3 × 5).
How are GCF and LCM related?
For any two numbers, GCF × LCM = the product of the two numbers. So if you know one, the other is free: LCM(24, 36) = (24 × 36) ÷ 12 = 72. The linked LCM Calculator finds it directly.
Related tools
More converters and handy calculators:
