The Short Answer
- GCF (Greatest Common Factor): The largest number that divides evenly into two or more numbers. Use it when you need to reduce or simplify.
- LCM (Least Common Multiple): The smallest number that is a multiple of two or more numbers. Use it when you need to combine or synchronize.
They answer opposite questions:
- GCF: "What's the biggest piece I can break these into evenly?"
- LCM: "When do these cycles line up again?"
How to Find the GCF
Method 1: List the Factors
Find all factors of each number, then pick the largest one they share.
Example: GCF of 24 and 36
- Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
- Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
- Common factors: 1, 2, 3, 4, 6, 12
- GCF = 12
Method 2: Euclidean Algorithm (Faster)
Divide the larger number by the smaller, then replace the larger with the remainder. Repeat until the remainder is 0. The last non-zero remainder is the GCF.
Example: GCF of 48 and 18
- 48 ÷ 18 = 2 remainder 12
- 18 ÷ 12 = 1 remainder 6
- 12 ÷ 6 = 2 remainder 0
GCF = 6
This method works efficiently even for large numbers — it's the same algorithm used by our GCF Calculator.
How to Find the LCM
Method 1: List the Multiples
Write out multiples of each number until you find the first match.
Example: LCM of 4 and 6
- Multiples of 4: 4, 8, 12, 16, 20, 24...
- Multiples of 6: 6, 12, 18, 24...
- LCM = 12
Method 2: Use the GCF (Faster)
There's a neat relationship between GCF and LCM:
LCM(a, b) = |a × b| ÷ GCF(a, b)
Example: LCM of 12 and 18
- GCF(12, 18) = 6 (using the Euclidean algorithm)
- LCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36
This is the method our LCM Calculator uses — it's faster than listing multiples, especially for large numbers.
GCF vs. LCM: When to Use Which
| Situation | Use | Why |
|---|---|---|
| Simplifying fractions | GCF | Divide numerator and denominator by GCF to reduce |
| Adding fractions with different denominators | LCM | Find the least common denominator |
| Splitting items into equal groups | GCF | GCF tells you the largest equal group size |
| Scheduling overlapping events | LCM | LCM tells you when cycles sync up again |
| Cutting materials into equal pieces | GCF | Largest piece that divides evenly into both lengths |
| Buying in bulk to match package sizes | LCM | Smallest quantity where packages come out even |
Real-World Examples
Simplifying Fractions (GCF)
Simplify 18/24:
- GCF(18, 24) = 6
- 18 ÷ 6 = 3, 24 ÷ 6 = 4
- 18/24 = 3/4
Try this with our Fraction Calculator — it automatically simplifies results.
Finding a Common Denominator (LCM)
Add 1/4 + 1/6:
- LCM(4, 6) = 12
- 1/4 = 3/12, 1/6 = 2/12
- 3/12 + 2/12 = 5/12
Scheduling (LCM)
Bus A arrives every 12 minutes. Bus B arrives every 18 minutes. Both are at the stop now. When will they next arrive together?
LCM(12, 18) = 36 → They'll both arrive in 36 minutes.
Splitting into Equal Groups (GCF)
You have 24 red marbles and 36 blue marbles. What's the largest number of identical bags you can make (each bag with the same number of reds and blues)?
GCF(24, 36) = 12 → 12 bags (each with 2 red and 3 blue marbles).
The Key Relationship
GCF and LCM are connected by this identity:
GCF(a, b) × LCM(a, b) = a × b
This means if you know one, you can always find the other. For example:
- GCF(8, 12) = 4
- LCM(8, 12) = (8 × 12) ÷ 4 = 24
- Check: 4 × 24 = 96 = 8 × 12 ✓
Quick Reference
| GCF | LCM | |
|---|---|---|
| Full name | Greatest Common Factor | Least Common Multiple |
| Also called | HCF, GCD | Lowest Common Multiple |
| Finds the | Largest shared divisor | Smallest shared multiple |
| Result is | ≤ smaller number | ≥ larger number |
| Use for | Reducing, simplifying, dividing | Combining, synchronizing, aligning |
| Formula link | LCM = ab ÷ GCF | GCF = ab ÷ LCM |
Calculate It
- GCF Calculator — find the greatest common factor with step-by-step Euclidean algorithm
- LCM Calculator — find the least common multiple instantly
- Fraction Calculator — add, subtract, multiply, or divide fractions with auto-simplification