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
-
Pictograph to Represent The Collected Data | Forming Pictograph | Math
May 07, 24 05:36 PM
Pictures or symbols are made in a pictograph to represent the collected data. So, we can say that a pictograph represents the data and gives information quickly and clearly. -
Examples of Pictographs |Pictorial Representation|Pictograph Questions
May 07, 24 05:27 PM
Some sample examples of pictographs or pictorial representation are shown, how the objects are used to give information regarding mathematical data. Read the pictograph and gather the information -
Mental Math on Time | 4th Grade Time Worksheet | Tricks | Techniques
May 07, 24 01:36 PM
In mental math on time, we will solve different types of problems on reading time to the nearest minutes, reading time to the exact minutes, use of a.m. and p.m., 24-hours clock, days in a year and ca… -
Telling Time in a.m. and p.m. | Antemeridian and Postmeridian|Examples
May 06, 24 05:54 PM
The clock shows time in 12 hour cycle. The first cycle of the hour hand completes at 12 o’clock midday or noon. The second cycle of the hour hand completes at 12 o’clock midnight. ‘a.m.’ and ‘p.m.’ ar… -
Different Ways of Reading Time | Many Ways to Read Time | Telling Time
May 06, 24 05:23 PM
What are the different ways of reading time? There are many ways to read time: (a) When hour-hand is exactly at any number and minute-hand is at 12, we read the time in full hours. If hour hand is at
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.