Question

Use Enclids division algorithm to find the HCF of (i) 867and 255 (ii) 196 and 38220.​

Answer 1

Step-by-step explanation:

(i)867and255

867=255×3+192

255=192×1+63

192=63×3+3

63=21×3+0

HCF is 3

(ii) 196 and 38220

38220=196×195+0

HCF is 196

Answer 2

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.