Prime Factorization Calculator
Prime factor tree, primality checker, GCD & LCM
Sample Numbers:
Prime Factors
Composite Number
2³ × 3²
2 × 2 × 2 × 3 × 3 = 72
Step-by-Step Factoring:
Frequently Asked Questions
Prime factorization is finding which prime numbers multiply together to make the original number. For example, the prime factorization of 72 is
2 × 2 × 2 × 3 × 3 = 2³ × 3².
A prime number is a whole number greater than 1 whose only factors are 1 and itself (e.g. 2, 3, 5, 7, 11, 13, 17, 19, 23...). Note: 1 is neither prime nor composite.
Find the prime factors of both numbers and multiply the common prime factors with the lowest power.