Linear Diophantine Equation Calculator
Enter a, b and c to find every whole-number solution of ax + by = c.
The coefficient of x.
The coefficient of y.
The number on the right.
Try
Result
You entered
gcd
Show the work
When ax + by = c has integer solutions
Every value of with whole and is a multiple of , so the equation can be solved only when divides .
Using
Result
Since does not divide , there are no integer solutions.