[Math Lair] Linear Diophantine Equations

Math Lair Home > Topics > Linear Diophantine Equations

A linear diophantine equation is an equation of the form

ax + by = c
where a, b, and c are integers (and a and b are not zero), where we are looking to find integer solutions for x and y.