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.
Example: the prime factors of 84
84 ÷ 2 = 42; 42 ÷ 2 = 21; 21 ÷ 3 = 7; 7 ÷ 7 = 1. Therefore 84 = 2² × 3 × 7. Here 2² means 2 × 2; exponents count repeated factors.
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.
Reference: OpenStax: prime factorization and its use in LCM. This tool accepts one positive whole number up to 1 billion. The special cases 0 and 1 are explained below.