Course contentsShow
← Mathematics
Lesson 58 of 3,1211. Numbers and Arithmetic FoundationsFree lesson

Using Prime Factorization for GCF and LCM

Apply prime factorization to efficiently find the GCF and LCM of numbers.

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.