Linear Diophantine Equations illustration

Linear Diophantine Equations

Decides whether ax + by = c has integer solutions, and if so gives a particular solution and the full one-parameter family, with samples.

Notes

  • Solutions exist exactly when gcd(a, b) divides c.

Explore the idea

This interactive demo needs JavaScript.