Examples
Example 1: Find the HCF of 9 and 15.
Solution:
Prime factorization of 9: 9 = 3, 3.
Prime factorization of 15: 15 = 3, 5.
Take the smallest power of common prime factors and multiply them together to get the HCF.
Therefore, HCF(9, 15) = 3.
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 21 and 28.
Solution:
Prime factorization of 21: 21 = 3, 7.
Prime factorization of 28: 28 = 2, 2, 7.
Take the smallest power of common prime factors and multiply them together to get the HCF.
Therefore, HCF(21, 28) = 7.
Exercise
1. HCF(75,100,125) = 25
2. HCF(20,30) = 10
3. HCF(63,84,105) = 21
4. HCF(15,25,35) = 5
5. HCF(16,24,32) = 8
6. HCF(14,21,28) = 7
7. HCF(36, 48, 96) = 12
8. HCF(8,24,60) = 4
9. HCF(15,18,24,30) = 3
10. HCF(12,18,24) = 6