Question

Using Euclid's a algorithm, find $H.C.F$ of $240$ and $228$.

Answer 1

Given two numbers $240$ and $228$
Since, $240>228$, so write $240$ in terms $228$
Using Euclid's algorithm as
$240=228\times 1+12;R\ne 0$
Now $228$ has to write in terms of $12$ as
$\Rightarrow 228=12\times 19+0;R=0$
Thus, remainder is zero.
Therefore, H.C.F. of $240$ and $228=12$