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.

Enter d (1 < d < 1016 and non-square:)
Enter E (0 or 1):

Last modified 7th August 2008
Return to main page