|Solving Diophantine Equations||Home | Send Your Feedback|
variables than equations and hence multiple solutions.
Usually, integer solutions are required.
This page finds integer solutions to single linear
Diophantine Equations of the form
Since A(x + n*B) + B(y - n*A) = Ax + By + ABn - ABn,
given one solution, you can add or subtract any multiple of B to x, while doing the opposite (subtracting or adding) with the same multiple of A to y.
Example: "Solve 7x + 13y = 102"
Starting from x = 9, y = 3 (which gives 63 + 39 = 102)
other solutions are:
To solve a Diophantine Equation,
enter the three integers you want as coefficients,
and press "Solve".
The Old Water Jug Problem
explains the solution method used.