Using Prime Factorization to find LCM
Finding the LCM using prime factorization means decomposing each number into its prime factors, then building the LCM by taking each prime factor at its highest power from any of the factorizations. For LCM(12, 18): 12 = 2 squared x 3 and 18 = 2 x 3 squared; the LCM uses 2 squared (highest power of 2) and 3 squared (highest power of 3), giving 4 x 9 = 36. This Grade 7 math skill from Saxon Math, Course 2 is reliable for any pair of numbers and is the preferred method for finding the Least Common Denominator when adding fractions.
Key Concepts
Property Prime factorization helps us find the least common multiple. We factor the numbers. Then we find the pool of factors from which we can form either number. The product of this pool is the LCM.
Examples Add $\frac{1}{18} + \frac{5}{24}$: $18=2 \cdot 3^2$, $24=2^3 \cdot 3$. LCM is $2^3 \cdot 3^2 = 72$. So, $\frac{4}{72} + \frac{15}{72} = \frac{19}{72}$. Subtract $\frac{1}{15} \frac{1}{20}$: $15 = 3 \cdot 5$, $20 = 2^2 \cdot 5$. LCM is $2^2 \cdot 3 \cdot 5 = 60$. So, $\frac{4}{60} \frac{3}{60} = \frac{1}{60}$.
Explanation For super tricky denominators, act like a detective and find their prime number DNA! Break each denominator down to its prime factors. The Least Common Multiple (LCM) is built by taking the greatest number of each prime factor found in any of the denominators. It’s a foolproof way to find the smallest possible common ground.
Common Questions
How do I find the LCM using prime factorization?
Factor each number into primes, identify each prime factor's highest power across all numbers, then multiply those highest powers together. For LCM(12, 18): 12 = 2 squared x 3, 18 = 2 x 3 squared, LCM = 2 squared x 3 squared = 36.
Why does using the highest powers give the LCM?
The LCM must be divisible by every number in the set. Taking the highest power of each prime ensures the LCM contains enough factors to build each original number.
How is the prime factorization LCM method different from listing multiples?
Listing multiples works well for small numbers but becomes slow for large numbers. Prime factorization is systematic and efficient regardless of the size of the numbers.
How does finding LCM by prime factorization help with fractions?
The LCM of the denominators is the Least Common Denominator (LCD). Using prime factorization to find it quickly enables accurate fraction addition and subtraction.
When do students learn to find LCM by prime factorization?
This method is introduced in Grade 6-7. Saxon Math, Course 2 covers it in Chapter 4 as an advanced LCM technique alongside the listing method.
What is the difference between LCM and GCF found by prime factorization?
For GCF, take the LOWEST power of each shared prime. For LCM, take the HIGHEST power of each prime that appears in ANY factorization. The rules are exact opposites.
Can I find LCM by prime factorization for more than two numbers?
Yes. Factor all numbers, then take the highest power of each prime that appears in any factorization and multiply them together.