Prime Factorization Calculator
Prime factorization writes a number as a product of prime numbers.
Enter one whole number
Enter a whole number greater than 1. The calculator breaks it into prime factors. Prime factors are prime numbers that multiply together to make the original number.
Use this page for factor trees, simplifying radicals, finding GCF and LCM, and understanding number structure. If the input is already prime, the factorization is the number itself.
Reading the prime factor list
The result shows the prime building blocks of the number. For example, 60 = 2 x 2 x 3 x 5. This can also be written as 2^2 x 3 x 5.
Prime factorization is unique for whole numbers greater than 1, apart from the order of the factors. That is why it is reliable for GCF and LCM work.
If multiplying the listed primes does not return the original number, the factorization has a missing or extra factor.
Dividing into primes
The calculator divides by prime numbers until only prime factors remain. A factor tree does the same thing visually. Split the number into factors, then keep splitting composite factors until every branch ends in a prime.
Do not include 1 in the factorization. One is not prime because it does not have exactly two positive factors.
Prime factors of 84
To factor 84, divide by 2 to get 42. Divide by 2 again to get 21. Then 21 factors into 3 x 7. The prime factorization is 2 x 2 x 3 x 7, or 2^2 x 3 x 7.
Multiplying the prime factors back together should return the original number. That is the simplest check.
If one of the listed factors is still composite, keep factoring. The final list should contain only prime numbers.
One and zero are special
The most common mistake is stopping before every factor is prime. For example, writing 84 = 4 x 21 is a factorization, but not prime factorization because 4 and 21 can still be split.
Another mistake is including 1. It does not belong in prime factorization and does not change the product.
A factor tree is helpful because it makes unfinished composite factors visible before you write the final answer.
Prime Factorization Calculator FAQ
What is prime factorization?
Prime factorization writes a whole number as a product of prime numbers. For example, 60 = 2 x 2 x 3 x 5.
The factors may be written in any order, but the prime factor set is the same.
How does a factor tree work?
A factor tree splits a number into factors, then keeps splitting composite factors until only primes remain. The leaves of the tree are the prime factors.
It is a visual way to avoid skipping a factor that can still be broken down.
Why is 1 not included as a prime factor?
One is not prime because prime numbers have exactly two positive factors: 1 and themselves. The number 1 has only one positive factor.
Including 1 would also make prime factorization less useful because you could add unlimited 1s without changing the product.
Leaving 1 out keeps the prime factorization unique, which is the main reason the method is powerful.
How does prime factorization help with GCF?
For GCF, compare the prime factors shared by all numbers. Multiply the shared primes using the lowest powers present in every number.
This gives the largest factor common to the set.
For example, if two numbers both contain 2^2 and 3, those shared prime powers belong in the GCF. Prime factors make it easier to see exactly what is shared.
How does prime factorization help with LCM?
For LCM, include every prime factor needed by any number, using the highest power required. Multiply those factors together.
This gives the smallest number that every input divides into evenly.
This method avoids guessing through long lists of multiples. It is especially helpful when the numbers are large or have several prime factors.
How can I check prime factorization?
Multiply all listed prime factors together. The product should equal the original number. Then check each factor to make sure it is prime.
For example, 84 = 2 x 2 x 3 x 7. Multiplying those values gives 84, and every listed factor is prime.