HCF calculater, Highest common factor or Greatest common measure

HCF - Highest Common Factor

Related Calculator:
Dynamically Calculate HCF with our calculator - HCF Calculator .
Related Topic:
Know More about L.C.M - What is LCM?

Prime Number

H.C.F or G.C.D or G.C.M :
     Highest Common Factor also called as Greatest Common Measure.
     H.C.F of two or more numbers is the greatest number that can exactly divide each one of the number.

Example:
Say we have 2 numbers 4,8.
The numbers that can divide 4 and 8 are 2,4.
Here 4 is the highest number that can exactly divide both 4 and 8 , so 4 is the HCF of 4,8.

H.C.F can be calculated by any of the following methods,

Factorization Method:
Express each one of the numbers as product of prime factors.
The product of least powers of common prime factors gives HCF.

Example:
Greatest Common Measure of 36, 90, 72.

Step1: Express the numbers as product of prime factors.
36 = 2² × 3²
90 = 2 × 5 × 3²
72 = 2³ × 3²

Step2: Take the prime numbers with least power and is present in all sets.
2 and 3 are the prime number common to all given numbers.

The least power of 2 in the set is - 2
The least power of 3 in the set is - 3²

Step3: Product of the numbers taken.
3² × 2 = 9 × 2 = 18

So 18 is the H.C.F (Highest Common Factor) of the numbers.

Division Method:
Two find the HCF of two given numbers, divide the largest by the small number, then divide the dividend by the remainder. Repeat this until remainder is 0. The last dividend is the HCF of the two numbers.

Example: HCF of 27 & 36
Step1: Divide 36/27 -> remainder = 9

Step2: Divide dividend by remainder
   27/9 -> remainder = 0

So the HCF of 27 and 36 is 9

For 3 numbers, calculate the HCF of 2 numbers, then HCF of the result with 3rd number.

Related Calculator:
>> HCF Calculator.

Related Topic:
>> What is LCM?