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


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.



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.



Share this page: What’s this?

Recent Articles

  1. Fraction in Lowest Terms |Reducing Fractions|Fraction in Simplest Form

    Feb 28, 24 04:07 PM

    Fraction 8/16
    There are two methods to reduce a given fraction to its simplest form, viz., H.C.F. Method and Prime Factorization Method. If numerator and denominator of a fraction have no common factor other than 1…

    Read More

  2. Equivalent Fractions | Fractions |Reduced to the Lowest Term |Examples

    Feb 28, 24 01:43 PM

    Equivalent Fractions
    The fractions having the same value are called equivalent fractions. Their numerator and denominator can be different but, they represent the same part of a whole. We can see the shade portion with re…

    Read More

  3. Fraction as a Part of Collection | Pictures of Fraction | Fractional

    Feb 27, 24 02:43 PM

    Pictures of Fraction
    How to find fraction as a part of collection? Let there be 14 rectangles forming a box or rectangle. Thus, it can be said that there is a collection of 14 rectangles, 2 rectangles in each row. If it i…

    Read More

  4. Fraction of a Whole Numbers | Fractional Number |Examples with Picture

    Feb 24, 24 04:11 PM

    A Collection of Apples
    Fraction of a whole numbers are explained here with 4 following examples. There are three shapes: (a) circle-shape (b) rectangle-shape and (c) square-shape. Each one is divided into 4 equal parts. One…

    Read More

  5. Identification of the Parts of a Fraction | Fractional Numbers | Parts

    Feb 24, 24 04:10 PM

    Fractional Parts
    We will discuss here about the identification of the parts of a fraction. We know fraction means part of something. Fraction tells us, into how many parts a whole has been

    Read More