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.
● 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).
● 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.
Recent Articles
-
Worksheet on Addition of Capacity | Word Problems on Adding capacity
Nov 17, 24 10:30 AM
Practice the third grade math worksheet on addition of capacity. This sheet provides different types of questions where you need to arrange the values of capacity under different columns of litres and -
Measuring Capacity | Standard Unit of Capacity | Litre | Millilitres
Nov 17, 24 09:36 AM
We will discuss about measuring capacity. The milkman measures milk in liters. Petrol is given in liters. Mobil oil is sold in liters. Two milk bottles contain 1 liter of milk. One milk bottle -
Addition of Capacity | Add the Different Units of Capacity | Examples
Nov 17, 24 09:24 AM
In addition of capacity we will learn how to add the different units of capacity and volume together. While adding we need to follow that the units of capacity i.e., liter and milliliter -
Subtraction of Mass | Difference Between the Units of Mass | Examples
Nov 14, 24 09:16 AM
In subtraction of mass we will learn how to find the difference between the units of mass or weight. While subtracting we need to follow that the units of mass i.e., kilogram and gram -
Worksheet on Subtraction of Mass |Word Problems on Subtraction of Mass
Nov 13, 24 02:00 PM
Practice the third grade math worksheet on subtraction of mass or weight. This sheet provides different types of questions where you need to arrange the values of mass under different columns
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.