Question

ankita tries to find the highest common factor of a and b using Euclid division algorithm in one of her step , she divides 867 by 255. find the highest common factor of a and b HCF (a, b) =

​

Answer 1

Answer:

Correct option is

B

51

According to the definition of Euclid's theorem,

a=b×q+r where 0≤r<b.

Now,

867 and 255

867>255 so we will divide 867 by 225

867=255×3+102

Now dividing 255 by 102

255=102×2+51

Now dividing 102 by 51

102=51×2+0

So, 51 will by HCF.