Prime Factorization Explained: Methods and Shortcuts
Learn how to break any number into its prime factors using factor trees and division, with shortcuts for divisibility and tips for finding the greatest common factor.
Prime factorization is one of the most fundamental skills in mathematics. It is the process of expressing a number as a product of its prime factors — the building blocks of all whole numbers. Whether you are simplifying fractions, finding the greatest common factor (GCF), or working with radicals, prime factorization is an essential tool.
Our Prime Factorization Calculator computes the prime factors of any number instantly. This guide explains the manual methods so you understand the logic behind the results.
What Is a Prime Number?
A prime number is a whole number greater than 1 that has exactly two factors: 1 and itself. The first few primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29. Note that 2 is the only even prime number.
A composite number has more than two factors. For example, 6 is composite because it can be written as 2 × 3. The number 1 is neither prime nor composite.
What Is Prime Factorization?
Prime factorization means writing a number as a product of prime numbers only. The order of the factors does not matter, but it is conventional to write them from smallest to largest.
Example: The prime factorization of 60 is 2 × 2 × 3 × 5, which can also be written using exponents as 22 × 3 × 5.
Method 1: The Factor Tree
The factor tree method is the most visual approach. Here is how it works:
- Write the number at the top of your page
- Draw two branches below it and write a factor pair that multiplies to the number
- Circle any prime factors (they are done)
- Continue breaking down composite factors into factor pairs
- Stop when all branches end in prime numbers
- Multiply all the circled primes together
Example — Factor tree for 72:
Start with 72. Split into 8 and 9.
8 splits into 2 and 4. 9 splits into 3 and 3.
4 splits into 2 and 2.
All branches end in primes: 2, 2, 2, 3, 3.
Result: 72 = 23 × 32
Method 2: The Division Method
The division method is more systematic and works well for larger numbers.
- Divide the number by the smallest prime that divides it evenly (start with 2)
- Write the quotient below the number
- Repeat: divide the quotient by the smallest prime that divides it evenly
- Continue until you reach 1
- The prime factors are all the divisors you used
Example — Division method for 84:
84 ÷ 2 = 42
42 ÷ 2 = 21
21 ÷ 3 = 7
7 ÷ 7 = 1
Result: 84 = 22 × 3 × 7
Divisibility Shortcuts
Knowing quick divisibility rules saves time when building factor trees or using the division method:
- Divisible by 2 — The number ends in an even digit (0, 2, 4, 6, 8)
- Divisible by 3 — The sum of the digits is divisible by 3
- Divisible by 5 — The number ends in 0 or 5
- Divisible by 6 — The number is divisible by both 2 and 3
- Divisible by 9 — The sum of the digits is divisible by 9
- Divisible by 10 — The number ends in 0
For example, to check if 246 is divisible by 3: 2 + 4 + 6 = 12, and 12 is divisible by 3, so 246 is divisible by 3.
Using Prime Factorization to Find the GCF
The greatest common factor (GCF) of two numbers is the largest number that divides both evenly. Prime factorization makes finding the GCF straightforward:
- Write the prime factorization of each number
- Identify the common prime factors
- For each common prime, take the smallest exponent that appears
- Multiply these together
Example — Find the GCF of 36 and 60:
36 = 22 × 32
60 = 22 × 3 × 5
Common primes: 2 and 3
Smallest exponents: 22 and 31
GCF = 22 × 3 = 4 × 3 = 12
You can also use our Prime Factorization Calculator to get the prime factors first, then find the GCF manually using this method.
Why Prime Factorization Matters
Prime factorization appears throughout mathematics. It is used to:
- Simplify fractions by canceling common prime factors
- Find the least common multiple (LCM) of two numbers
- Simplify square roots and other radicals
- Solve problems involving ratios and proportions
- Understand the fundamental theorem of arithmetic — every integer greater than 1 has a unique prime factorization
Practice with our Prime Factorization Calculator to check your work and build confidence with this essential skill.
Frequently Asked Questions
What is prime factorization?
Prime factorization is the process of breaking down a number into its prime factors — the prime numbers that multiply together to produce the original number. For example, the prime factorization of 60 is 2 × 2 × 3 × 5, or 22 × 3 × 5.
How do you find the prime factorization of a number?
You can use the factor tree method or the division method. In the factor tree method, you repeatedly break the number into factor pairs until all branches end in prime numbers. In the division method, you repeatedly divide by the smallest prime factor until you reach 1.
What are some shortcuts for checking divisibility?
A number is divisible by 2 if it ends in an even digit; by 3 if the sum of its digits is divisible by 3; by 5 if it ends in 0 or 5; by 6 if it is divisible by both 2 and 3; by 9 if the sum of its digits is divisible by 9; and by 10 if it ends in 0.
How is prime factorization used to find the greatest common factor (GCF)?
To find the GCF using prime factorization, write each number as a product of primes, then identify the common prime factors and multiply them together using the smallest exponent for each common prime. For example, the GCF of 36 (22 × 32) and 60 (22 × 3 × 5) is 22 × 3 = 12.
What is the difference between a prime number and a composite number?
A prime number has exactly two factors: 1 and itself (e.g., 2, 3, 5, 7, 11). A composite number has more than two factors (e.g., 4, 6, 8, 9, 10). The number 1 is neither prime nor composite.
Can prime factorization be used for fractions?
Yes. Prime factorization is very useful for simplifying fractions. By factoring both the numerator and denominator into primes, you can easily cancel common factors to reduce the fraction to its simplest form.