back to list

Reply to John Chalmers re:Canright

🔗perlich@xxxxxxxxxxxxx.xxx

8/28/1999 10:35:33 PM

>The algorithm I use to approximate ET degrees with ratios is Viggo
>Brun's subtractive version of the Euclidean Algorithm. It us easier to
>use and understand than Continued Fractions and converges slower as it
>shows semi-convergents as well. It is closely related to the CF
>algorithm as the number of times a given interval is subtracted is the
>sames as the corresponding divisor term of the CF.

But isn't the "outer loop" Canright is referring to equivalent to CF?
I would hope so, since the CF convergents are the only ones for which
one is guaranteed that there is no simpler fraction that yields a better
approximation.