Question

Use Euclid's division algorithm to find the HCF of $1288,575$

Answer 1

$575\left)1288\right(2$

$1150$

____________________

$138\left)575\right(4$

$552$

_________________

$23\left)138\right(6$

$138$

_____________

$0$

___________

$\therefore$ HCF of $575$ and $1288=23$.