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. Worksheet on Area, Perimeter and Volume | Square, Rectangle, Cube,Cubo

    Jul 25, 25 12:21 PM

    In this worksheet on area perimeter and volume you will get different types of questions on find the perimeter of a rectangle, find the perimeter of a square, find the area of a rectangle, find the ar…

    Read More

  2. Worksheet on Volume of a Cube and Cuboid |The Volume of a RectangleBox

    Jul 25, 25 03:15 AM

    Volume of a Cube and Cuboid
    We will practice the questions given in the worksheet on volume of a cube and cuboid. We know the volume of an object is the amount of space occupied by the object.1. Fill in the blanks:

    Read More

  3. Volume of a Cuboid | Volume of Cuboid Formula | How to Find the Volume

    Jul 24, 25 03:46 PM

    Volume of Cuboid
    Cuboid is a solid box whose every surface is a rectangle of same area or different areas. A cuboid will have a length, breadth and height. Hence we can conclude that volume is 3 dimensional. To measur…

    Read More

  4. Volume of a Cube | How to Calculate the Volume of a Cube? | Examples

    Jul 23, 25 11:37 AM

    Volume of a Cube
    A cube is a solid box whose every surface is a square of same area. Take an empty box with open top in the shape of a cube whose each edge is 2 cm. Now fit cubes of edges 1 cm in it. From the figure i…

    Read More

  5. 5th Grade Volume | Units of Volume | Measurement of Volume|Cubic Units

    Jul 20, 25 10:22 AM

    Cubes in Cuboid
    Volume is the amount of space enclosed by an object or shape, how much 3-dimensional space (length, height, and width) it occupies. A flat shape like triangle, square and rectangle occupies surface on…

    Read More