Math, asked by renugupta111986, 11 months ago

Find the HCF of 867 and 255 by using Euclid Division algorithm

Answers

Answered by aryan9467
6

867 = 255 × 3 + 102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

H•C•F = 51

HERE IS YOUR ANSWER

Answered by MissAlison
1

{\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

Similar questions