Question

which answer is correct (3 or 51) for the question apply euclids division algorithm to find the HCF of 867 and 225

Answer 1

$$\begin{gathered} 867=225\times 3+\hspace{0.17em}192 \\ 225=192\times 1+33 \\ 192=33\times 5+\hspace{0.17em}27 \\ 33=27\times 1+6 \\ 27=6\times 4+\hspace{0.17em}3 \\ 6=3\times 2+\hspace{0.17em}0 \\ So,HCF\hspace{0.17em}(867,225)=3 \end{gathered}$$