ABSTRACT

Diophantus lived in Alexandria, Egypt. His book Arithmetica gave methods for solving various algebraic equations and had a great influence on the development of algebra and number theory. The part of number theory called Diophantine equations, which studies integer solutions of equations, is named in his honor. It may seem that the authors ignored the problem of actually finding a solution to a linear Diophantine equation; however, the Extended Euclidean Algorithm provides an efficient method. The example that points out, that can find the particular solution by any method that works. It is easier to find a solution by trial and error rather than by the Extended Euclidean Algorithm.