What exactly happens with the remainder in this algorithm? I don't understand why it is "dropped".
Example:
$$\begin{array}{c} \text{Half}&&\text{Double}&\text{Remainder}\\ \hline 38&\times&15&1\\ 18&\times&30&1\\ 9&\times&60\\ 4&\times&120\\ 1&\times&480 \end{array}$$
What is happening with the $1$'s???