|
HAIT Journal of Science and Engineering C Volume 4, Issues 1-2, pp. 221-232 © 2007 Holon Institute of Technology | ||||
| ||||
Solving Diophantine equations by Euclid's algorithm and continued fractions
Ya'akov Nahir
Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel
| email: ynahir@bezeqint.net Received 18 December 2005, accepted 30 April 2006
| A procedure is presented by which linear Diophantine equations are solved by adopting and merging together Euclid's algorithm and Continued fractions. By this procedure the equations are solved almost immediately.
|