A Continued Fraction Algorithm for Real Algebraic Numbers
David G. Cantor, Paul H. Galyean, Horst G. Zimmer · Mathematics of Computation · 1972
Let a denote a real algebraic number that is a root of a polynomial $f(x) \in {\text {Z}}[x]$. The purpose of this paper is to state an algorithm for finding the simple continued fraction expansion of $\alpha$. Furthermore, an application of the algorithm to sign determination in real algebraic number fields is given.