GCF - Greatest Common Factor is also known as Greatest Common Divisor (GCD) or Highest Common Factor (HCF). This worksheet will help you to know about concept of GCF, GCD or HCF. The HCF of two or more than two numbers is the greatest number that divides each one of them exactly.
HCF/ GCF by Factorization
Express each one of the given numbers as the product of prime factors. The product of least powers of common prime factors gives GCF/ HCF.
Example for GCF, HCF calculation:
What is H.C.F. of 23 x 32 x 5 x 74 , 22 x 35 x 52 x 73 , 23 x 53 x 72 . You can get Factorization for any given number using Prime Factorization calculator.
The prime numbers common to given number are 2, 5 & 7.
Therefore H.C.F. = 2^2 x 5 x 7^2 = 980.
Find HCF by Division Method:
Suppose we have to find the HCF of two given numbers. Divide the largest number smaller one. Now, divide the divisor by the remainder. Repeat the process of dividing the preceding divisor by the remainder last obtained as remainder. The last divisor is the required HCF Suppose we have to find the HCF of there numbers. Then, HCF of [(HCF or GCF of any two) & (the third number)] gives the HCF of three given numbers. Similarly the HCF of more than three numbers may be obtained.
HCF, GCF division method Example:
Find the H.C.F. of 513, 1134 and 1215.
1134) 1215 (1
81) 1134 (14
81) 513 (6
27) 81 (3