Question

Use Euclid's Divsion Algorithm to find the $HCF$ of $726$ and $275$.

Answer 1

Since $726>275$

We divide $726$ by $275$

$726=275\times 1+176$

$275=176\times 1+99$

$176=99\times 1+77$

$99=77\times 1+22$

$22=2\times 11+0$

$\therefore$ H.C.F$=11$