#### Prime Factorization

Prime Factorization is used to find the Least Common Multiple and the Greatest Common Factor. This lesson will address a few definitions, give how-to instructions, detailed examples, and share a website for online practice.

Prime numbers have only two factors. Those factors are one and itself. For example, 17 has the factors 1 and 17 only. Thus, 17 is a prime number. Likewise, 2, 3, 5, 7, 11, 13, 17, 19 are prime numbers too. The number 39 has factors 1, 3, 13, and 39. Thus, 39 is not a prime number.

Numbers with other factors besides themselves and one are called composite numbers.

Therefore, 39 is a composite number. By the way, one is not a prime or composite number.

When a composite number is factored using only prime numbers such as 2 x 3 x 5 = 30, it is referred to as prime factorization.

1) Start with the smallest prime number, 2, and ask yourself if the prime number can divide into the given number without a remainder. In other words, is it divisible by 2?

2) If no, then the prime number is not a factor. Try the next prime number.

3) If yes, then include that prime number in the prime factorization equation.

4) If the given number was divisible by the prime number in step one, was the answer a composite or prime number? If composite, use this number and repeat steps 1 – 3 starting with the prime number 2 again.

If the answer is a prime number, divide the number by itself to get one and you are finished; include all prime numbers in the factorization.

5) Check – compute the multiplication sentence and the answer should equal the number just factored.

1) Start with the smallest prime number 2. Ask yourself if the prime number can divide into 30 without a remainder. 30 /

3) Yes it can. Then include 2 in the prime factorization equation.

4) In step 1,was the answer a composite or prime number? 15 is a composite number. So, repeat the process with 15 starting with 2 again.

15 / 2 = 7 remainder 1; 15 is not divisible by 2; so, 2 won’t be used again

Next, try 3;

The answer

You are finished; include all prime numbers in the factorization.

Summary:

30/

15/

5 /

The bold numbers are the prime factors of 30.

Check – compute the multiplication sentence and the answer should equal the number just factored, 30.

45 /

15 /

5 /

82 / 2 = 44

44 / 2 = 22

22 / 2 = 11

11/ 11 = 1

**Prime Numbers**Prime numbers have only two factors. Those factors are one and itself. For example, 17 has the factors 1 and 17 only. Thus, 17 is a prime number. Likewise, 2, 3, 5, 7, 11, 13, 17, 19 are prime numbers too. The number 39 has factors 1, 3, 13, and 39. Thus, 39 is not a prime number.

**Composite numbers**Numbers with other factors besides themselves and one are called composite numbers.

Therefore, 39 is a composite number. By the way, one is not a prime or composite number.

**Prime Factorization ---------------------Usefulness: to find the Greatest Common Factor or Least Common Multiple**When a composite number is factored using only prime numbers such as 2 x 3 x 5 = 30, it is referred to as prime factorization.

**How to Find the Prime Factorization of a Number**1) Start with the smallest prime number, 2, and ask yourself if the prime number can divide into the given number without a remainder. In other words, is it divisible by 2?

2) If no, then the prime number is not a factor. Try the next prime number.

3) If yes, then include that prime number in the prime factorization equation.

4) If the given number was divisible by the prime number in step one, was the answer a composite or prime number? If composite, use this number and repeat steps 1 – 3 starting with the prime number 2 again.

If the answer is a prime number, divide the number by itself to get one and you are finished; include all prime numbers in the factorization.

5) Check – compute the multiplication sentence and the answer should equal the number just factored.

**Let’s find the prime factorization of 30**1) Start with the smallest prime number 2. Ask yourself if the prime number can divide into 30 without a remainder. 30 /

**2**= 15 remainder 03) Yes it can. Then include 2 in the prime factorization equation.

4) In step 1,was the answer a composite or prime number? 15 is a composite number. So, repeat the process with 15 starting with 2 again.

15 / 2 = 7 remainder 1; 15 is not divisible by 2; so, 2 won’t be used again

Next, try 3;

**15 / 3 = 5**; 15 is divisible by 3;**3**becomes part of the factorization.The answer

**5**is prime; so, divide 5 by itself -----**5 / 5 =1**You are finished; include all prime numbers in the factorization.

Summary:

30/

**2**= 1515/

**3**= 55 /

**5**= 1**The prime factorization of 30 = 2 x 3 x 5.**The bold numbers are the prime factors of 30.

Check – compute the multiplication sentence and the answer should equal the number just factored, 30.

**Example 2: Find the prime factorization of 45**45 /

**3**= 1515 /

**3**= 55 /

**5**= 1**Prime factorization of 45 = 3 x 3 x 5****Example 3: Find the prime factorization of 88**82 / 2 = 44

44 / 2 = 22

22 / 2 = 11

11/ 11 = 1

**Prime factorization of 88 = 2 x 2 x 2 x 11.****For online practice:**I highly recommend the website in the related links section. It uses the factor tree method which is similar to the above method.**You Should Also Read:**

Practice - Prime Factorization

Fractions - Adding Unlike Denominators

Fractions - Subtracting Mixed Numbers

Related Articles

Editor's Picks Articles

Top Ten Articles

Previous Features

Site Map

Content copyright © 2022 by Beverly Mackie. All rights reserved.

This content was written by Beverly Mackie. If you wish to use this content in any manner, you need written permission. Contact Beverly Mackie for details.