Proc. Japan Acad. Ser. A Math. Sci. 81 (8), 137-140, (Oct. 2005) DOI: 10.3792/pjaa.81.137
Julius M. Basilla, Hideo Wada
KEYWORDS: quadratic form, Diophantine equation, continued fraction method, prime decomposition, 11D09, 11Y05, 11Y16
An improvement of the Gauss' algorithm for solving the diophantine equation $x^2-dy^2=\pm m$ is presented. As an application, multiple continued fraction method is proposed.