Examples
Example 1: Find the HCF of 14 and 21.
Solution:
Prime factorization of 14: 14 = 2, 7.
Prime factorization of 21: 21 = 3, 7.
Take the smallest power of common prime factors and multiply them together to get the HCF.
Therefore, HCF(14, 21) = 7.
Example 2: Find the HCF of 18 and 24.
Solution:
Prime factorization of 18: 18 = 2, 3, 3.
Prime factorization of 24: 24 = 2, 2, 2, 3.
Take the smallest power of common prime factors and multiply them together to get the HCF.
Therefore, HCF(18, 24) = 6.
Example 3: Find the HCF of 8 and 12.
Solution:
Prime factorization of 8: 8 = 2, 2, 2.
Prime factorization of 12: 12 = 2, 2, 3.
Take the smallest power of common prime factors and multiply them together to get the HCF.
Therefore, HCF(8, 12) = 4.
Exercise
1. HCF(36,48,60) = 12
2. HCF(40,60,80) = 20
3. HCF(20,35) = 5
4. HCF(15,25,35) = 5
5. HCF(10,20,30) = 10
6. HCF(15,20,25,30) = 5
7. HCF(3,6,18) = 3
8. HCF(6,9,15,18) = 3
9. HCF(8,24,60) = 4
10. HCF(12,18,24) = 6