Question

Use Euclid's division algorithm to find the HCF of $135$ and $225$.

Answer 1

Given numbers: $135$ and $225$

Here, $225>135$.

So, we will divide greater number by smaller number.

Divide $225$ by $135$.

The quotient is $1$ and remainder is $90$.

$225=135\times 1+90$

Divide $135$ by $90$

The quotient is $1$ and remainder is $45$.

$135=90\times 1+45$

Divide $90$ by $45$.

The quotient is $2$ and remainder is $0$.

$90=2\times 45+0$

Thus, the HCF is $45$.