We give a method of determining whether an ideal in a real quadratic order is principal by computing the simple continued fraction of a quadratic irrational associated with this ideal. As an application, we obtain new insights into the algorithm of Lagrange, Matthews and Mollin for the solution of binary quadratic Diophantine equations.
展开▼
