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:

HCF of 108 and 132

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.







5th Grade Numbers Page

5th Grade Math Problems

From To find Highest Common Factor by using Prime Factorization Method to HOMEPAGE




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.



New! Comments

Have your say about what you just read! Leave me a comment in the box below. Ask a Question or Answer a Question.

Share this page: What’s this?

Recent Articles

  1. Comparison of Numbers | Compare Numbers Rules | Examples of Comparison

    May 18, 24 02:59 PM

    Rules for Comparison of Numbers
    Rule I: We know that a number with more digits is always greater than the number with less number of digits. Rule II: When the two numbers have the same number of digits, we start comparing the digits…

    Read More

  2. Numbers | Notation | Numeration | Numeral | Estimation | Examples

    May 12, 24 06:28 PM

    Numbers are used for calculating and counting. These counting numbers 1, 2, 3, 4, 5, .......... are called natural numbers. In order to describe the number of elements in a collection with no objects

    Read More

  3. Face Value and Place Value|Difference Between Place Value & Face Value

    May 12, 24 06:23 PM

    Face Value and Place Value
    What is the difference between face value and place value of digits? Before we proceed to face value and place value let us recall the expanded form of a number. The face value of a digit is the digit…

    Read More

  4. Patterns in Numbers | Patterns in Maths |Math Patterns|Series Patterns

    May 12, 24 06:09 PM

    Complete the Series Patterns
    We see so many patterns around us in our daily life. We know that a pattern is an arrangement of objects, colors, or numbers placed in a certain order. Some patterns neither grow nor reduce but only r…

    Read More

  5. Worksheet on Bar Graphs | Bar Graphs or Column Graphs | Graphing Bar

    May 12, 24 04:59 PM

    Bar Graph Worksheet
    In math worksheet on bar graphs students can practice the questions on how to make and read bar graphs or column graphs. Test your knowledge by practicing this graphing worksheet where we will

    Read More