What is prime factorization and why is it important?

Prime factorization is the process of breaking down a number into its prime number components that, when multiplied together, equal the original number. It's fundamental in mathematics for understanding number theory, simplifying fractions, finding GCD and LCM, and is crucial in cryptography and computer science.

How do I find the prime factorization of a number?

Start by dividing the number by the smallest prime (2), and continue dividing by 2 until you get an odd number. Then try dividing by 3, 5, 7, and other primes in sequence until you reach 1. For example, 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5. Our calculator automates this entire process.

What if a number is already prime?

If a number is prime, its only prime factorization is the number itself. For example, the prime factorization of 17 is simply 17, because it has no factors other than 1 and itself. The calculator will identify prime numbers automatically.

How is prime factorization used to find GCD and LCM?

Prime factorization makes finding GCD and LCM systematic. For GCD, take the lowest power of each common prime factor. For LCM, take the highest power of each prime factor that appears in either number. For example, for 12 (2² × 3) and 18 (2 × 3²): GCD = 2 × 3 = 6, LCM = 2² × 3² = 36.

Can every number be expressed as a unique product of primes?

Yes! The Fundamental Theorem of Arithmetic states that every integer greater than 1 has a unique prime factorization (ignoring the order). This means 60 will always factor to 2² × 3 × 5, never any other combination of primes.

Math

Prime Factorization

Find prime factors of any number.

How to Use This Calculator

Enter the number to factor

Input any positive integer greater than 1. The calculator can handle both small numbers and large numbers efficiently, though very large numbers may take slightly longer to process.

View the prime factors

The calculator displays all prime factors of your number, typically shown both as a list and in exponential notation (e.g., 2² × 3 × 5).

Review the factorization tree

Many calculators show a factor tree or step-by-step division process, illustrating how the number was broken down into its prime components. This helps understand the methodology and verify the results.