Find the HCF of the following pairs of numbers: 70 and 30

Introduction

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

Video Solution

Question

Find the HCF of the following pairs of numbers: 70 and 30.

Solution

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

Step 1: Divide 70 by 30.

70 = 30 × 2 + 10

Step 2: Divide 30 by 10.

30 = 10 × 3 + 0

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

Therefore, the HCF of 70 and 30 is 10.

Conclusion

Hence, the Highest Common Factor (HCF) of the numbers 70 and 30 is 10.

Hence proved.