Using Prime Factorization for GCF and LCM
What you'll learn: You'll discover how to use prime factorization as a shortcut to find the Greatest Common Factor (GCF) and Least Common Multiple (LCM) of any numbers.
The Core Idea
You already know how to break numbers down into their prime factors and how to find GCF and LCM by listing out factors and multiples. Now we're combining those skills into a powerful technique that works even with large numbers.
Think of prime factorization like seeing a number's "DNA" — the unique combination of prime building blocks that make it up. Once you see two numbers' DNA side-by-side, spotting what they share (GCF) and what they need together (LCM) becomes much easier.
Finding GCF with Prime Factorization
Strategy: Take only the prime factors that appear in BOTH numbers, using the smallest power of each.
Example: Find GCF of 24 and 36
- 24 = 2 × 2 × 2 × 3 = 2³ × 3
- 36 = 2 × 2 × 3 × 3 = 2² × 3²
Common primes: both have 2s and 3s
- Take the smaller power of 2: 2²
- Take the smaller power of 3: 3¹
GCF = 2² × 3 = 4 × 3 = 12
Finding LCM with Prime Factorization
Strategy: Take ALL prime factors that appear in EITHER number, using the largest power of each.
Example: Find LCM of 24 and 36 (same numbers)
- 24 = 2³ × 3
- 36 = 2² × 3²
All primes involved: 2 and 3
- Take the larger power of 2: 2³
- Take the larger power of 3: 3²
LCM = 2³ × 3² = 8 × 9 = 72
Key Takeaway: For GCF, multiply the shared prime factors (smallest powers); for LCM, multiply all prime factors (largest powers). Prime factorization turns a tedious listing process into organized multiplication.