What is prime factorization?
Prime factorization writes a positive integer greater than 1 as a product of prime numbers. A prime number has exactly two positive factors: 1 and itself. The first primes are 2, 3, 5, 7, 11, and 13.
For example, 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7. The repeated-factor form and exponent form describe the same product.
How to find the prime factors
- Start with the smallest prime that divides your number evenly.
- Divide by that prime and repeat while it still divides evenly.
- Move to the next prime and continue until the quotient is 1.
- Group repeated primes into powers.
Why prime factors are useful
Prime factors help you find the greatest common factor, calculate the least common multiple, and simplify fractions. For the GCF, take shared primes at their lowest powers. For the LCM, take all primes at their highest powers.
Prime factorization of 360
360 ÷ 2 = 180; 180 ÷ 2 = 90; 90 ÷ 2 = 45; 45 ÷ 3 = 15; 15 ÷ 3 = 5; 5 ÷ 5 = 1. Therefore 360 = 2³ × 3² × 5.