Question

Use euclid 's division algoritham to find the hcf of 867and 255

Answer 1

Answer: 51

Step-by-step explanation:

867>255 we always divide greater number with smaller one.

divide 867 by 255 then we get quotient 3 and remainder is 102

so we can write it as

867 = 255 * 3 + 102

Divide 255 by 102 then we get quotient 2 and remainder is 51

So we can write it as

255 = 102 * 2 + 51

Divide 102 by 51 we get quotient 2 and no remainder

So we can write it as

102 = 51 * 2+ 0

As there is no remainder so deviser 51 is our answer