Question

Apply Euclid's division algorithim to find the $HCF$ of
$135$ and $225$

Answer 1

$225>135$

we divide $225$ by $135$.

$135)225(1-135\_\_\_\_\_\_\_\_\_\_\_\_90$

$\because$ Remainder $\ne 0$.

$\therefore$ we divide $135$ by $90$.

$90)135(1-90\_\_\_\_\_\_\_\_\_\_\_\_45$

Again, as remainder $\ne 0.$

$\therefore$ we divide $90$ by $45$.

$45)90(2-90\_\_\_\_\_\_\_\_\_\_\_\_0$

$\because$ Remainder = 0$.

$\therefore HCF$ of $135$ and $225=45$