GCF & LCM: Splitting Bags and Syncing Lights
The Greatest Common Factor splits equally; the Least Common Multiple is the first sync point.
GCF — splitting bags equally
You have 12 apples and 18 oranges. You want to split them into identical gift bags, with no fruit left over, using the largest possible number of bags. That largest number is the GCF.
Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 18: 1, 2, 3, 6, 9, 18. Common factors: 1, 2, 3, 6. GCF = 6 (the largest shared factor). So 6 bags, each with 2 apples and 3 oranges.
LCM — syncing traffic lights
Traffic light A turns green every 4 minutes; light B turns green every 6 minutes. Starting now (both green), when is the first time both are green at the same time again? That first shared moment is the LCM.
Multiples of 4: 4, 8, 12, 16, … Multiples of 6: 6, 12, 18, … First common multiple: 12. Both lights sync again after 12 minutes.
GCF: prime-factorise both numbers; multiply the shared prime factors (using the lower exponent for each).
Example: 36 = 2² × 3², 48 = 2⁴ × 3. GCF = 2² × 3 = 12.
LCM: multiply each prime factor at its higher exponent.
Same example: LCM = 2⁴ × 3² = 16 × 9 = 144.
Check: GCF × LCM = 12 × 144 = 1,728 = 36 × 48 ✓
For any two positive integers a and b: GCF(a, b) × LCM(a, b) = a × b. This means if you know one, you can calculate the other without listing factors again.
Example: GCF(8, 12) = 4. So LCM = (8 × 12) ÷ 4 = 96 ÷ 4 = 24.
- Prime factorise: 24 = 2³ × 3, 36 = 2² × 3².
- GCF: take lower exponent for each prime → 2² × 3¹ = 4 × 3 = 12.
- LCM: take higher exponent for each prime → 2³ × 3² = 8 × 9 = 72.
- Check: 12 × 72 = 864 = 24 × 36 ✓
Check your understanding
- GCF is the largest number that divides both a and b evenly — useful for splitting into equal groups.
- LCM is the smallest positive number that both a and b divide into — useful for finding when cycles sync.
- Prime factorisation: GCF uses the lower exponent; LCM uses the higher exponent for each prime.
- GCF(a, b) × LCM(a, b) = a × b — use this shortcut when one value is known.
- GCF ≤ min(a, b); LCM ≥ max(a, b) — sanity-check your answers.