Examples
Example 1: Find the HCF of 27, 36 and 45.
Solution:
Prime factors of 27 = 3, 3, 3
Prime factors of 36 = 2, 2, 3, 3
Multiply factors present in the common region of venn diagram to find the HCF.
Factors present in common region = 3, 3.
Therefore, HCF(27, 36, 45) = 9.
Example 2: Find the HCF of 50, 75 and 100.
Solution:
Prime factors of 50 = 2, 5, 5
Prime factors of 75 = 3, 5, 5
Multiply factors present in the common region of venn diagram to find the HCF.
Factors present in common region = 5, 5.
Therefore, HCF(50, 75, 100) = 25.
Example 3: Find the HCF of 72, 96 and 120.
Solution:
Prime factors of 72 = 2, 2, 2, 3, 3
Prime factors of 96 = 2, 2, 2, 2, 2, 3
Multiply factors present in the common region of venn diagram to find the HCF.
Factors present in common region = 2, 2, 2, 3.
Therefore, HCF(72, 96, 120) = 24.
Exercise
1. HCF(75,100,125) = 25
2. HCF(25,35,45) = 5
3. HCF(21,28,35) = 7
4. HCF(16, 24, 32) = 8
5. HCF(81, 108, 135) = 27
6. HCF(60, 80, 10) = 20
7. HCF(48, 64, 80) = 16
8. HCF(18, 24, 30) = 6
9. HCF(42, 56, 70) = 14
10. HCF(88, 110, 132) = 44