Question

EXERCISE 1.1
1. Use Euclid's division algorithm to find the HCF of:
3) 857 and 255
​

Answer 1

Answer:

51

Step-by-step explanation:

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.