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