Question

Using Euclid's division algorithm find the HCF of (1) 405and2520

Answer 1

$\displaystyle\longrightarrow\sf{2520=405\times6+90}$

$\displaystyle\longrightarrow\sf{405=90\times4+45}$

$\displaystyle\longrightarrow\sf{90}=\bf{45}\times\sf{2+0}$

As remainder became 0, we can conclude with that the HCF is $\displaystyle\bf{45.}$