1.

Euclid division algorithm find the hcf of 194 and480

Answer»

Answer:

If we look at the question, we notice that 480 > 210.

Therefore, a = 480 and b = 210,

480 = 210 × 2 + 60

Since, r ≠ 0, by APPLYING the Euclid's Division Algorithm by TAKING a = 210 and b = 60, we get,

210 = 60 × 3 + 30

Since, r ≠ 0, by applying the Euclid's Division Algorithm by taking a = 60 and b = 30, we get,

60 = 30 × 2 + 0

Since, r = 0, the PROCESS stops. The DIVISOR at this stage is 30.

Thus, the HCF of the pair 480 and 210 is 30.



Discussion

No Comment Found

Related InterviewSolutions