Efficient solution of rational conics
J. E. Cremona, David J. Rusin · Mathematics of Computation · 2002
We present efficient algorithms for solving Legendre equations over Q \mathbb Q (equivalently, for finding rational points on rational conics) and parametrizing all solutions. Unlike existing algorithms, no integer factorization is required, provided that the prime factors of the discriminant are known.