### 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(42,56,70) = 14

**2.** HCF(18,27,36) = 9

**3.** HCF(80,120,160) = 40

**4.** HCF(16, 24, 32) = 8

**5.** HCF(81, 108, 135) = 27

**6.** HCF(60, 80, 100) = 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