### Examples

**Example 1:** Find the HCF of 75 and 50.

**Solution:**

We can write all the prime factors into the venn diagram for each number.

Prime factors of 75 = 3, 5, 5

Prime factors of 50 = 2, 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(75, 50) = 20.
**Example 2:** Find the HCF of 56 and 70.

**Solution:**

We can write all the prime factors into the venn diagram for each number.

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

Prime factors of 70 = 2, 5, 7

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

Factors present in common region = 2, 7.

Therefore, HCF(56, 70) = 14.
**Example 3:** Find the HCF of 24 and 36.

**Solution:**

We can write all the prime factors into the venn diagram for each number.

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) = 12.

### Exercise

**1.** HCF(32,48) = 16

**2.** HCF(49,98) = 49

**3.** HCF(36,60) = 12

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

**5.** HCF(36, 45) = 9

**6.** HCF(48, 64) = 16

**7.** HCF(100,150) = 50

**8.** HCF(12,15) = 3

**9.** HCF(48, 18) = 6

**10.** HCF(36,90) = 18