# To find Highest Common Factor by using Prime Factorization Method

To find highest common factor by using prime factorization method is discussed here.

Step I:

Find the prime factorization of each of the given numbers.

Step II:

The product of all common prime factors is the HCF of the given numbers.

Let us consider some of the examples to find highest common factor by using prime factorization method.

1. Find highest common factor (HCF) of 14 and 8 by using prime factorization method.

Solution:

14 = 1 × 2 × 7.

8 = 1 × 2 × 2 × 2.

Common factor of 8 and 14 = 1 and 2.

H.C.F. is the product of lowest powers of factors common to all numbers.

Highest common factor of 8 and 14 = 2.

2. Find highest common factor (HCF) of 9 and 27 by using prime factorization method.

Solution:

9 = 1 × 3 × 3.

27 = 1 × 3 × 3 × 3.

Common factor of 9 and 27 = 1, 3 and 3.

Highest common factor of 9 and 27 = 3 × 3 = 9.

3. Find highest common factor (HCF) of 6 and 16 by using prime factorization method.

Solution:

6 = 1 × 2 × 3.

16 = 1 × 2 × 2 × 2 × 2.

Common factor of 6 and 16 = 2.

Highest common factor of 6 and 16 = 2.

4. Find highest common factor (HCF) of 18 and 24 by using prime factorization method.

Solution:

18 = 1 × 2 × 3 × 3.

24 = 1 × 2 × 2 × 2 × 3.

Common factor of 18 and 24 = 1, 2, 3.

Highest common factor of 18 and 24 = 2 × 3 = 6.

5. Find highest common factor (HCF) of 12 and 56 by using prime factorization method.

Solution:

12 = 1 × 2 × 2 × 3.

56 = 1 × 2 × 2 × 2 × 7.

Common factor of 12 and 56 = 1, 2, 2.

Highest common factor of 12 and 56 = 2 × 2 = 4.

6. Find the HCF of 108 and 132 by prime factorization method.

Solution:

108 = 2 × 2 × 3 × 3 × 3

132 = 2 × 2 × 3 × 11

Thus, the HCF is 2 × 2 × 3 = 12

● Factors.

Common Factors.

Prime Factor.

● Repeated Prime Factors.

● Highest Common Factor (H.C.F).

● Examples on Highest Common Factor (H.C.F).

Greatest Common Factor (G.C.F).

Examples of Greatest Common Factor (G.C.F).

Prime Factorisation.

To find Highest Common Factor by using Prime Factorization Method.

Examples to find Highest Common Factor by using Prime Factorization Method.

To find Highest Common Factor by using Division Method.

Examples to find Highest Common Factor of two numbers by using Division Method.

To find the Highest Common Factor of three numbers by using Division Method.

Didn't find what you were looking for? Or want to know more information about Math Only Math. Use this Google Search to find what you need.

## Recent Articles

1. ### Addition of Three 1-Digit Numbers | Add 3 Single Digit Numbers | Steps

Sep 19, 24 12:56 AM

To add three numbers, we add any two numbers first. Then, we add the third number to the sum of the first two numbers. For example, let us add the numbers 3, 4 and 5. We can write the numbers horizont…

2. ### Adding 1-Digit Number | Understand the Concept one Digit Number

Sep 18, 24 03:29 PM

Understand the concept of adding 1-digit number with the help of objects as well as numbers.

3. ### Addition of Numbers using Number Line | Addition Rules on Number Line

Sep 18, 24 02:47 PM

Addition of numbers using number line will help us to learn how a number line can be used for addition. Addition of numbers can be well understood with the help of the number line.

4. ### Counting Before, After and Between Numbers up to 10 | Number Counting

Sep 17, 24 01:47 AM

Counting before, after and between numbers up to 10 improves the child’s counting skills.