Find the HCF of the following pairs of numbers: 18 and 24

Introduction

In this problem, we are required to find the Highest Common Factor (HCF) of the numbers 18 and 24 using a systematic method.

Video Solution

Question

Find the HCF of the following pairs of numbers: 18 and 24.

Solution

We use Euclid’s Division Algorithm to find the HCF.

Step 1: Divide 24 by 18.

24 = 18 × 1 + 6

Step 2: Divide 18 by 6.

18 = 6 × 3 + 0

Since the remainder is now 0, the divisor at this stage is the HCF.

Therefore, the HCF of 18 and 24 is 6.

Conclusion

Hence, the Highest Common Factor (HCF) of the numbers 18 and 24 is 6.

Hence proved.