Examples
Example 1: Find the HCF of 60 and 20.
Solution:
We can write all the prime factors into the venn diagram for each number.
Prime factors of 60 = 2, 2, 3, 5
Prime factors of 20 = 2, 2, 5
Multiply factors present in the common region of venn diagram to find the HCF.
Factors present in common region = 2, 2, 5.
Therefore, HCF(60, 20) = 20.
Example 2: Find the HCF of 27 and 63.
Solution:
We can write all the prime factors into the venn diagram for each number.
Prime factors of 27 = 3, 3, 3
Prime factors of 63 = 3, 3, 7
Multiply factors present in the common region of venn diagram to find the HCF.
Factors present in common region = 3, 3.
Therefore, HCF(27, 63) = 9.
Example 3: Find the HCF of 48 and 18.
Solution:
We can write all the prime factors into the venn diagram for each number.
Prime factors of 48 = 2, 2, 2, 2, 3
Prime factors of 18 = 2, 3, 3
Multiply factors present in the common region of venn diagram to find the HCF.
Factors present in common region = 2, 3.
Therefore, HCF(48, 18) = 6.
Exercise
1. HCF(3,9) = 3
2. HCF(40,60) = 20
3. HCF(20,35) = 5
4. HCF(24,104) = 8
5. HCF(16,96) = 16
6. HCF(24,60) = 12
7. HCF(56, 140) = 28
8. HCF(21, 49) = 7
9. HCF(36,90) = 18
10. HCF(56, 140) = 28