Prime factorization
Prime factorization writes a whole number as a product of prime numbers only. A prime number can be divided evenly only by 1 and itself (2, 3, 5, 7, ...). The result is the same no matter what order you divide in, and repeated primes are written as powers.
Formulas
- Repeated primes are written as powers:
When to use it
Use it when you need to write a number as a product of primes, or to find the GCF, the LCM, or the number of factors.
Worked example
Find the prime factorization of 72. Keep dividing by the smallest prime, 2: . Since 9 is , .
Common mistake
Common mistakes are writing 1 as a prime factor or leaving a number like 9 or 15 that can still be divided. At the end, check that every number left is prime.