Question

Use euclids division algorithm to find the hcf of 867and255

Answer 1

Firstly,

Divide 867 with 255,we get remainder as 102{when multiplied by 2}

Secondly,

Divide 255 with 102, we get remainder as 51 {when multiplied by 2}

Thirdly,

Divide 102 by 51,we remainder as 0 {when multiplied by 2 }

By applying E.D.L

867=255×3+103

255=102×2+51

102=51×2+0

HCF of 867 and 255 is 51