Efficient algorithm for linear diophantine equations in two variables

Mayank Deora, Pinakpani Pal

Solving linear diophantine equations in two variables have applications in computer science and mathematics. In this paper, we revisit an algorithm for solving linear diophantine e…