Question

Using Euclid’s division algorithm find the HCF of the numbers 867 and 255

Answer 1

Answer:

867 = 255 × 3 + 102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

⇒ HCF = 51

Answer 2

Answer:

According to Euclid division lemma

a=bq +r ,where 0 is greater than or equal to r and greater than b.

___________________________

867> 255

___________

we apply Euclid division lemma ,

_____________

867= 225 x 3 + 102

r does not equal to zero

____________________

so we take a new divisor

225. = 102 x 2 +51

here also r does not equal to zero

________________

102 = 51 x 2 + 0

r equals to zero

___________________

hence HCF 51

___________❤