Kaddoura, Issam H. Baghdad University - College of Science - Department of Mathematics, Iraq

A new formula to find the solutions of the linear Diophantine equation

34161

It is well- known that there are algorithms to solve the Diophantine equation ax + by = 1 such as Euclid s algorithm and continued fractions. In this article we obtain a new formula that gives the complete solutions explicitly in terms ofarbitrary parameters.

137

Euler s function , Euclid s algorithm , Linear Diophantine equation

Lebanese Science Journal

139