if HCF of 210 and 55 is expressed in the form 210 x 5 + 55y. find y?

Ankush Jain , Meritnation Expert added an answer, on 9/7/12

Let us first find the HCF of 210 and 55.

Applying Euclid division lemna on 210 and 55, we get

210 = 55 × 3 + 45 ....(1)

Since the remainder 45 ≠ 0. So, again applying the Euclid division lemna on 55 and 45, we get

55 = 45 × 1 + 10 .... (2)

Again, considering the divisor 45 and remainder 10 and applying division lemna, we get

45 = 4 × 10 + 5 .... (3)

We now, consider the divisor 10 and remainder 5 and applying division lemna to get

10 = 5 × 2 + 0 .... (4)

We observe that the remainder at this stage is zero. So, the last divisor i.e., 5 is the HCF of 210 and 55.

∴ 5 = 210 × 5 + 55y

⇒ 55y = 5 - 1050 = -1045

⇒ y = -19

*This conversation is already closed by Expert*

100% users found this answer helpful.