Introduction
HCF (Highest Common Factor) or GCF (Greatest Common Factor) or GCD (Greatest Common Divisor), they all are the same terms. We use them while finding out the number which is the largest common divisor among many divisors of a number.
To see it in more detail how it is calculated, let’s review first some general terms related to it.
Factor of a number
A factor of a number is that number which divides the number exactly.
What are the factors of 40?
There are a total of eight factors of 40 viz. 1, 2, 4, 5, 8, 10, 20 and 40.
Why?
∵ these all numbers give the remainder zero when 40 is divided by 1, 2, 4, 5, 8, 10, 20 and
40.
How?
Common factors of numbers
The factors which are common to two or more numbers are called common factors.
Let’s understand it by taking the two numbers as 4 and 10 and further, finding out their common factors.
Step1: find out the factors of 4 and 10 separately.
Factors of 4:
There are a total of three factors of 4 viz. 1, 2 and 4.
Factors of 10:
There are a total of four factors of 10 viz. 1, 2, 5 and 10.
Step2: Find out the common factors of 4 and 10.
Finally, we can say 1 and 2 are the common factors of 4 and 10, because the factors 1 and 2 do exist for both
numbers 4 and 10.
How to find greatest common factor?
The number which is greatest among the common factors is called the highest common factor of two or more numbers.
Find the GCF of 12 and 20.
So, what are the steps?
Step 1: Find out the factors for 12.
Step 2: Find out the factors for 20.
Step 3: Find out the common factors of 12 and 20.
Step 4: Find out the greatest number among those common factors, that will be the GCF of 12 and 20.
Step1: Find out the factors for 12.
There are a total of six factors of 12 viz. 1, 2, 3, 4, 6 and 12.
Step2: Find out the factors for 20.
There are a total of six factors of 20 viz. 1, 2, 4, 5, 10 and 20.
Step3: Find out the common factors of 12 and 20.
∴ the common factors are 1, 2 and 4.
Step4: Find out the greatest number among those common factors, that would be the GCF of 12 and 20.
∴ the greatest number among the common factors 1, 2 and 4 is 4.
Hence, GCF of 12 and 20 is 4.
Five properties of greatest common divisor
GCD of two numbers 20 and 50 is 10.
It means the GCD 10 also divides the two numbers 20 and 50.
HCF of two numbers 27 and 60 is 3.
It means the HCF 3 can’t be greater than the two numbers 27 and 60
GCF of two numbers 27 and 54 is 27.
Here, 2 and 27 are factors of number 54. Also, 27 number is the number for which GCF will be calculated.
Therefore, GCF will be the smallest number of 27 and 54, which is 27.
GCD of 14 and 17 is 1.
Because, 14 and 17 are coprimes numbers.
GCD of 19 and 20 is 1.
Because, 19 and 20 are consecutive numbers.
What is perfect number?
If the sum of all the factors of a number is two times the number itself, then the number is called a perfect number.
6 is a perfect number
Why?
∵ sum of factors of 6 is 12
and 6 × 2 = 12
How?
Step1: Find out the factors of 6.
Factors of 6 are 1, 2, 3 and 6
Step2: Find the sum of factors
1 + 2 + 3 + 6 = 12
∴ we can see, the sum of factors of 6 which is 12 is equal to twice the number itself.