Question

using Euclid division lema find hcf of 867 and 253

Answer 1

As, 867=255 × 3 +102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

So, HCF (867,255) = 51

Answer 2

Solution :-

H.C.F. of 867 and 255

Using Euclid's division lemma

867 = 3 × 255+ 102

Since, remainder 102 is not equal to 0, we apply the division lemma to 255 and 102

255 = 2 × 102 + 51

102 = 2 × 51 + 0

Now, the remainder is 0

So, H.C.F. of 867 and 255 is 51

Answer.