Question

Use Euclid's division algorithm to find HCF of 867 and 255.

Answer 1

we have, $867=255\times 3+102$

$255=102\times 2+51$

$102=51\times 2+0$

According to Euclid's division algorithm

HCF of $867$ and $255$ is $51$