Pell's equation without irrational numbers

Abstract

We solve Pell's equation in a simple way without continued fractions or irrational numbers, and relate the algorithm to the Stern Brocot tree.