Most mind-blowing program for your favorite calculator

[Thomas Klemm]

(07-01-2022 04:51 PM)rprosperi Wrote:  Download the "Step-by-Step Solutions: Technical Applications (27S/19B)" manual here:

https://literature.hpcalc.org/items/1143

and read the beginning of Chapter 2.

I should have done that before implementing it myself.

Quote:Of particular importance is a formula that gives the maximum number of divisions \(M\) needed to arrive at a zero remainder. This formula is given as:

For \(n > a > b \geq 0\), \(M \approx 2.078 \ln(n) - .328\)

Let's see:

\(
\begin{align}
\frac{1}{\log\left(\varphi\right)} \approx 2.07809
\end{align}
\)

So I assume the same reasoning is being used.
Therefore, you rather use the formula from this manual.
In addition to the GCD, you will also receive the LCM.

Quote:Reference
Knuth, Donald E., The Art of Computer Programming, Vol. 2, Addison-Wesley, Reading, MA, 1969.

I don't have access to this book right now, but I'll check it out next week.