Question

Use Euclid's Division Algorithm
to find HCF of
867 and
255​

Answer 1

Answer:

51

Step-by-step explanation:

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.

PLEASE MARK ME AS BRILLIANIST

PLEASE MARK ME AS BRILLIANISTTHANK YOU SO MUCH

Answer 2

${\fbox{\huge\sf{\pink{An}\purple{sW}\green{eR}}}}$

since 867 > 255,we apply the division lemma to 867 and 255 to obtain

867=255×3+102

since remainder 102≠0,we apply he division lemma to 255 and 102 to obtain

255=102×2+51

we consider, the new divisor 102 and new remainder 51, and the division lemma to obtain

102=51×2+0

since the remainder is 0,the process stops

since the divisor at this stage is 51

Therefore the HCF of 867 and 255 is 51.