Question

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

Answer 1

HCF of 726 & 275

$726=275\times 2+176$

$275=176\times 1+99$

$176=99\times 1+77$

$99=77\times 1+22$

$77=22\times 3+11$

$22=11\times 2+0$

$\therefore$ HCF of 726 & 275 is 11