GCF vs LCM: What’s the Difference?
Quick Answer
- *GCF (Greatest Common Factor) is the largest number that divides evenly into two or more numbers.
- *LCM (Least Common Multiple) is the smallest number that is a multiple of two or more numbers.
- *Use GCF to simplify fractions. Use LCM to find a common denominator.
- *They are related: GCF(a,b) × LCM(a,b) = a × b.
| Feature | GCF | LCM |
|---|---|---|
| Full name | Greatest Common Factor | Least Common Multiple |
| Also called | GCD, HCF | LCD (for denominators) |
| For 12 and 18 | 6 | 36 |
| For 8 and 20 | 4 | 40 |
| Use in fractions | Simplify / reduce | Common denominator |
| Method | Prime factorization (take lowest powers) | Prime factorization (take highest powers) |
What Is GCF (Greatest Common Factor)?
The GCF of two or more numbers is the largest factor they share. A factor is a number that divides into another number with no remainder. For 12 and 18, the factors of 12 are 1, 2, 3, 4, 6, 12, and the factors of 18 are 1, 2, 3, 6, 9, 18. The common factors are 1, 2, 3, and 6. The greatest is 6.
How to Find GCF
Two reliable methods:
- Prime factorization: Break each number into primes, then multiply the shared primes using the lowest power. 12 = 2² × 3. 18 = 2 × 3². Shared primes: 2¹ × 3¹ = 6.
- Euclidean algorithm: Divide the larger number by the smaller. Take the remainder. Repeat until the remainder is 0. The last non-zero remainder is the GCF. 18 ÷ 12 = 1 remainder 6. 12 ÷ 6 = 2 remainder 0. GCF = 6.
What Is LCM (Least Common Multiple)?
The LCM of two or more numbers is the smallest multiple they share. Multiples of 4 are 4, 8, 12, 16, 20, 24... Multiples of 6 are 6, 12, 18, 24... The common multiples are 12, 24, 36... The least is 12.
How to Find LCM
- Prime factorization: Break each number into primes, then multiply using the highest power of each prime. 4 = 2². 6 = 2 × 3. Take 2² and 3¹ = 12.
- Product rule: LCM(a,b) = (a × b) / GCF(a,b). For 4 and 6: (4 × 6) / 2 = 12.
- List multiples: Write out multiples of each number until you find a match. Works for small numbers but gets tedious fast.
Key Differences Between GCF and LCM
- Direction: GCF looks down at shared factors (divisors). LCM looks up at shared multiples.
- Size: GCF is always ≤ the smaller input number. LCM is always ≥ the larger input number.
- Prime factorization trick: GCF uses the minimum exponent for each shared prime. LCM uses the maximum exponent for every prime across all numbers.
- Relationship: GCF(a,b) × LCM(a,b) = a × b. This means they are inversely related — a larger GCF results in a smaller LCM for the same two numbers.
When to Use GCF
- Simplifying fractions: To reduce 18/24 to lowest terms, divide both by GCF(18, 24) = 6. Result: 3/4.
- Distributing evenly: You have 24 red tiles and 36 blue tiles. The largest equal groups you can make use GCF(24, 36) = 12 tiles per group.
- Cutting into equal pieces: A 12-foot board and an 18-foot board need to be cut into the longest equal-length pieces. GCF(12, 18) = 6 feet.
- Factoring polynomials: Factor out the GCF of coefficients: 6x² + 9x = 3x(2x + 3).
When to Use LCM
- Adding fractions: To add 1/4 + 1/6, you need LCD = LCM(4, 6) = 12. Rewrite as 3/12 + 2/12 = 5/12.
- Scheduling: Bus A comes every 12 minutes, Bus B every 18 minutes. They both arrive at LCM(12, 18) = 36 minutes, then every 36 minutes after.
- Repeating patterns: Two gears with 8 and 12 teeth align again after LCM(8, 12) = 24 teeth pass.
- Buying in bulk: Hot dogs come in packs of 8, buns in packs of 6. To get equal numbers: LCM(8, 6) = 24. Buy 3 packs of dogs and 4 packs of buns.
GCF and LCM for More Than Two Numbers
Both operations extend to any number of inputs. For GCF, find the GCF of the first two numbers, then find the GCF of that result with the third number, and so on. Same approach for LCM. However, the product shortcut (a × b / GCF) only works for exactly two numbers at a time.
Example: GCF(12, 18, 24). GCF(12, 18) = 6. GCF(6, 24) = 6. So GCF(12, 18, 24) = 6.
Example: LCM(4, 6, 10). LCM(4, 6) = 12. LCM(12, 10) = 60. So LCM(4, 6, 10) = 60.
The Bottom Line
GCF finds the largest shared divisor. LCM finds the smallest shared multiple. Use GCF when you need to reduce or divide evenly. Use LCM when you need things to sync up or find a common base. The product rule — GCF × LCM = a × b — connects them neatly.
Try your own calculations with our GCF calculator or LCM calculator.
Frequently Asked Questions
What is the GCF?
The Greatest Common Factor (GCF) is the largest number that divides evenly into two or more numbers. For example, the GCF of 12 and 18 is 6, because 6 is the biggest number that goes into both 12 and 18 without a remainder. It is also called the Greatest Common Divisor (GCD) or Highest Common Factor (HCF).
What is the LCM?
The Least Common Multiple (LCM) is the smallest number that is a multiple of two or more numbers. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that both 4 and 6 divide into evenly. You use LCM when you need a common denominator for fractions or to find when recurring events will coincide.
How are GCF and LCM related?
For any two numbers a and b, GCF(a, b) x LCM(a, b) = a x b. This means if you know one, you can find the other: LCM = (a x b) / GCF and GCF = (a x b) / LCM. This relationship only works for exactly two numbers at a time.
When do you use GCF vs LCM in fractions?
Use GCF when simplifying fractions — divide both numerator and denominator by the GCF to reduce to lowest terms. Use LCM when adding or subtracting fractions with different denominators — the LCM of the denominators is the least common denominator (LCD).
Can the GCF ever be larger than the LCM?
No. The GCF is always less than or equal to the LCM for any pair of positive integers. They are equal only when both numbers are the same (e.g., GCF(5, 5) = LCM(5, 5) = 5). Otherwise, the LCM is always larger because it must be a multiple of both numbers.
Find GCF and LCM instantly
Enter any set of numbers and get the GCF, LCM, prime factorizations, and step-by-step work.