### Solving Pell's equation using the nearest square continued fraction

Our account is based on
*
Midpoint criteria for solving Pell's equation using the nearest square continued fraction*
(Keith R. Matthews, John P. Robertson and Jim White), Math. Comp. 79 (2010) Number 269, 485-499.

Also see papers by A.A. Krisnaswami Ayyangar at http://www.ms.uky.edu/~sohum/AAK/PRELUDE.htm.
E = 1 prints complete quotients, partial numerators and denominators and convergents;

E = 0 prints the least solution of Pell's equation and the NSCF period length of √d.

*Last modified 7th August 2008*

Return to main page