What is HCF (GCF)?
Highest Common Factor (H.C.F.) aka Greatest Common Factor (G.C.F.)
H.C.F (G.C.F)
The factors which are common to two or more numbers are called their common factors.
The factor which is greatest among the common factors of a given set of numbers is called their Highest Common Factor (H.C.F) or (G.C.F).
Example- Let us take two numbers 24 and 26 and find their H.C.F (G.C.F.).
Factors of 24- 1, 2, 3, 4, 6, 8, 12, 24
Factors of 36- 1, 2, 3, 4, 6, 9, 12, 18, 36
Common factors of 24 and 36 are 1, 2, 3, 4, 6, 12
Greatest among all common factors is 12.
Thus, H.C.F. (G.C.F.) of 24 and 36 = 12
HCF by Prime Factorization Method
In this method, we express the given set of numbers as a product of their prime factors.
Then we find the common prime factors of the given numbers.
Finally, we find the H.C.F. (G.C.F.) of the numbers by multiplying their common factors.
Example-
Find the HCF of 18 and 24.
Let us find the prime factorization of 18 and 24 first.
Therefore, 18 = 2 x 3 x 3
And 24 = 2 x 2 x 2 x 3
We observe that, the
Common Prime Factors = 2 and 3
HCF of 18 and 24 = Product of Common Prime Factors
= 2 × 3 = 6
Thus, HCF (18 and 24) = 6
Related Articles
5th Grade, Module 3: What is HCF and LCM?
H.C.F. AND L.C.M. Factors of a number are exact divisors of that number. But what is the use of such concepts in real life? These concepts are used in arranging things. It helps in the arrangements of items into rows and columns. In this chapter we ...Grade 6 US Common Core Mathematics Curriculum
Grade 6 Mathematics Curriculum In Grade 6, instructional time should focus on four critical areas: (1) Connecting ratio and rate to whole number multiplication and division and using concepts of ratio and rate to solve problems; (2) Completing an ...Grade 5 US Common Core Mathematics Curriculum
Grade 5 Mathematics Curriculum In Grade 5, instructional time focuses on three critical areas: (1) Developing fluency with the addition and subtraction of fractions, and developing an understanding of the multiplication and division of fractions in ...Grade 7 US Common Core Mathematics Curriculum
Grade 7 Mathematics Curriculum In Grade 7, instructional time should focus on four critical areas: (1) Developing an understanding of and applying proportional relationships; (2) Developing an understanding of operations with rational numbers and ...What is LCM?
Least Common Multiple (L.C.M.) The multiples which are common to a given set of numbers are called their common multiples. For example, the common multiples of 6 and 8 are 24, 48, 72, 96 and so on. The lowest among these common multiples is 24 which ...