Question

Use Euclid's division algorithm to find the HCF of 867 and 255.

Answer 1

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.