Abstract
We describe the period structure of the optimal continued fraction expansion of a quadratic surd, in terms of the period of its nearest square continued fraction expansion. The analysis results in a faster algorithm for determining the optimal continued fraction expansion of a quadratic surd.
Original language | English |
---|---|
Pages (from-to) | 133-156 |
Number of pages | 24 |
Journal | Journal of the Australian Mathematical Society |
Volume | 93 |
Issue number | 1-2 |
DOIs | |
Publication status | Published - Aug 2012 |