Question

use the Euclid's algorithm to find the HCF of 1816 and 2011




please help me to find the answer .I tried it but answer is not correct
​

Answer 1

Explanation:

Consider the problem

Euclid division

a=bq+r

0≤r<b

First we find the HCF of 255 and 170

255=170(1)+85

170=85(2)+0

So, HCF of 255 and 170 is 85

Now, find the HCF of 136 and 85

136=85(1)+51

85=51(1)+34

51=34(1)+17

34=17(2)+0

HCF of 136 and 85 is 17

Therefore,

HCF(136,170,255)=17