Question

using euclid division lemma
find
1. 865,255
2. 196,38220

Answer 1

Answer:

1)LEMMA(a=bq+r)

865=255×3+100,

Remainder is not equal to 0

255=100×2+55,

Remainder is not equal to 0

100=55×1+45,

Remainder is not equal to 0

55=45×1+10,

Remainder is not equal to 0

45=10×4+5,

Remainder is not equal to 0

10=5×2+0,

Remainder is equal to 0.

So,the HCF is 5.

2)LEMMA(a=bq+r)

38220=196×195+1,

Remainder is not equal to 0.

196=1×196+0,

Remainder is equal to 0.

So,the HCF is 1.