Find the HCF of the following pairs of numbers: 240 and 6552

Introduction

In this problem, we are required to find the Highest Common Factor (HCF) of the numbers 240 and 6552 using Euclid’s Division Algorithm.

Video Solution

Question

Find the HCF of the following pairs of numbers: 240 and 6552.

Solution

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

Step 1: Divide 6552 by 240.

6552 = 240 × 27 + 72

Step 2: Divide 240 by 72.

240 = 72 × 3 + 24

Step 3: Divide 72 by 24.

72 = 24 × 3 + 0

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

Therefore, the HCF of 240 and 6552 is 24.

Conclusion

Hence, the Highest Common Factor (HCF) of the numbers 240 and 6552 is 24.

Hence proved.