Question

Use Euclid's division algorithm to find the HCF of:
$867$ and $255$

Answer 1

Given $867>255$, we always divide the greater number by smaller one.
Divide $867$ by $255$, then we get quotient $3$ and remainder is $102$ so we can write it as:
$867=255\times 3+102$
Divide $255$ by $102$ then we get quotient $2$ and remainder is $51$ so we can write it as:
$255=102\times 2+51$
Divide $102$ by $51$ we get quotient $2$ and no remainder so we can write it as:
$102=51\times 2+0$
As there is no remainder, the divisor $51$ is our HCF.