How to Find Prime Factorization by Division Method?
There are distinct methods for the prime factorization of a number. The most common way that is used for prime factorization is given below:
- Prime factorization by factor tree method
- Prime factorization by division method
Prime factorization by division method
The division method can also be used to determine the prime factors of a greater number by dividing the number by prime numbers. Let us learn how to determine the prime factors of a number by the division method using the following example.
For example: Find the prime factorization of 60 with the division method.
Step 1: Divide the number by the smallest prime number such that the smallest prime number divides the number completely. Here we divide 60 by 2 to obtain 30.
Step2: Again, divide the quotient of step 1 by the smallest prime number. S0, 30 is again divided by 2 and we obtain 15.
Step 3: Repeat step 2, until the quotient becomes 1. Now, 15 is not divisible by 2, so we take the next prime number which is 3. And 15 ÷ 3 = 5. Then we divide 5 ÷ 5 = 1. Since we get 1 as the quotient, we stop here.
Step 4: Finally, multiply all the prime factors that are the divisors. Prime factorization of 60 = 2 × 2 × 3 × 5