Question

use Euclid division algorithm to find h. c.f
(2) 867 and 253​

Answer 1

Answer:

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.

Step-by-step explanation: