Examples
Example 1: Find the HCF of 56 and 84.
Solution:
Divide the given numbers with least common prime number.
Keep dividing until common factor is present.
So, list of divisors = 2, 2, 7
Here, we multiply all these divisors to calculate the HCF.
Therefore, HCF(56, 84) = 28.
Example 2: Find the HCF of 12 and 26.
Solution:
Divide the given numbers with least common prime number.
Keep dividing until common factor is present.
So, list of divisors = 2
Here, we multiply all these divisors to calculate the HCF.
Therefore, HCF(12, 26) = 2.
Example 3: Find the HCF of 30 and 40.
Solution:
Divide the given numbers with least common prime number.
Keep dividing until common factor is present.
So, list of divisors = 2, 5
Here, we multiply all these divisors to calculate the HCF.
Therefore, HCF(30, 40) = 10.
Exercise
1. HCF(16,24) = 8
2. HCF(9,12) = 3
3. HCF(50,70) = 10
4. HCF(35, 28) = 7
5. HCF(21, 15) = 3
6. HCF(96, 120) = 24
7. HCF(27, 3) = 3
8. HCF(40, 60) = 20
9. HCF(14, 16) = 2
10. HCF(48, 18) = 6