Greatest Common Factor of 3 Numbers
Find the Greatest Common Factor (GCF) of three numbers
"Greatest Common Factor of 3 Numbers" Calculator
How to find the GCF of 12, 18 and 24
The greatest common factor (GCF) of three numbers is the largest natural number that divides all three; it is also called the GCD or HCF.
12 = 22 × 3
18 = 2 × 32
24 = 23 × 3
| Prime | 12 | 18 | 24 | Lowest power |
|---|---|---|---|---|
| 2 | 22 | 2 | 23 | 2 |
| 3 | 3 | 32 | 3 | 3 |
GCF = 2 × 3 = 6
Rule: factor each number into primes; the GCF multiplies every prime the numbers share, each at its lowest power.
See Also
- Least Common Multiple of 3 Numbers - Find the Least Common Multiple (LCM) of three numbers
- Greatest Common Factor - Find the Greatest Common Factor (GCF) of two numbers
- Least Common Multiple - Find the Least Common Multiple (LCM) of two numbers
FAQ
How do you find the GCF of three numbers?
Factor all three into primes and multiply the primes they all share, each taken as many times as it appears in the poorest of the three factorizations. 12 = 2² × 3, 18 = 2 × 3² and 30 = 2 × 3 × 5 all contain one 2 and one 3, so the GCF is 2 × 3 = 6. A prime missing from even one of the numbers contributes nothing.
Can you find the GCF of three numbers two at a time?
Yes — GCF is associative, so GCF(a, b, c) = GCF(GCF(a, b), c) and the order does not matter. For 12, 18 and 30: GCF(12, 18) = 6, then GCF(6, 30) = 6. This is what makes the Euclidean algorithm usable on three numbers: run it on the first pair, then run it again on that result and the third number.
What does it mean when the GCF of three numbers is 1?
It means the three numbers share no prime factor at all and are called relatively prime as a set. Note that this is weaker than being pairwise coprime: 6, 10 and 15 have a GCF of 1, yet every pair among them shares a factor — 6 and 10 share 2, 6 and 15 share 3, 10 and 15 share 5.
How big can the GCF of three numbers be?
Never larger than the smallest of the three, because it has to divide that one too — and it equals the smallest exactly when that number divides the other two, as in GCF(6, 12, 18) = 6. It also divides every difference between the numbers, which is a quick way to sanity-check an answer: the GCF of 12, 18 and 30 divides 18 − 12 = 6.