### Examples

**Example 1:** Find the HCF of 24, 36 and 48.

**Solution:**

Prime factors of 24 = 2, 2, 2, 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 = 2, 2, 3.

Therefore, HCF(24, 36, 48) = 12.
**Example 2:** Find the HCF of 18, 30 and 42.

**Solution:**

Prime factors of 18 = 2, 3, 3

Prime factors of 30 = 2, 3, 5

Multiply factors present in the common region of venn diagram to find the HCF.

Factors present in common region = 2, 3.

Therefore, HCF(18, 30, 42) = 6.
**Example 3:** Find the HCF of 56, 72 and 84.

**Solution:**

Prime factors of 56 = 2, 2, 2, 7

Prime factors of 72 = 2, 2, 2, 3, 3

Multiply factors present in the common region of venn diagram to find the HCF.

Factors present in common region = 2, 2.

Therefore, HCF(56, 72, 84) = 28.

### Exercise

**1.** HCF(12,18,24) = 6

**2.** HCF(64,96,128) = 32

**3.** HCF(54,81,108) = 27

**4.** HCF(20, 40, 60) = 20

**5.** HCF(15, 25, 35) = 5

**6.** HCF(63, 81, 99) = 9

**7.** HCF(54, 66, 78) = 6

**8.** HCF(32, 48, 64) = 16

**9.** HCF(80, 100, 120) = 20

**10.** HCF(90, 120, 150) = 30