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. 5th Grade Circle Worksheet | Free Worksheet with Answer |Practice Math

    Jul 11, 25 02:14 PM

    Radii of the circRadii, Chords, Diameters, Semi-circles
    In 5th Grade Circle Worksheet you will get different types of questions on parts of a circle, relation between radius and diameter, interior of a circle, exterior of a circle and construction of circl…

    Read More

  2. Construction of a Circle | Working Rules | Step-by-step Explanation |

    Jul 09, 25 01:29 AM

    Parts of a Circle
    Construction of a Circle when the length of its Radius is given. Working Rules | Step I: Open the compass such that its pointer be put on initial point (i.e. O) of ruler / scale and the pencil-end be…

    Read More

  3. Combination of Addition and Subtraction | Mixed Addition & Subtraction

    Jul 08, 25 02:32 PM

    Add and Sub
    We will discuss here about the combination of addition and subtraction. The rules which can be used to solve the sums involving addition (+) and subtraction (-) together are: I: First add

    Read More

  4. Addition & Subtraction Together |Combination of addition & subtraction

    Jul 08, 25 02:23 PM

    Addition and Subtraction Together Problem
    We will solve the different types of problems involving addition and subtraction together. To show the problem involving both addition and subtraction, we first group all the numbers with ‘+’ and…

    Read More

  5. 5th Grade Circle | Radius, Interior and Exterior of a Circle|Worksheet

    Jul 08, 25 09:55 AM

    Semi-circular Region
    A circle is the set of all those point in a plane whose distance from a fixed point remains constant. The fixed point is called the centre of the circle and the constant distance is known

    Read More