# Intuitive explanation of solutions to a linear diophantine equation

"Given a linear diophantine equation $$ax+by=c$$ with a particular solution $$(x_0,y_0)$$ the general solution is given by $$\biggl(x_0-\frac{b}{gcd(a,b)}t,y_0+\frac{a}{gcd(a,b)}t\biggr)$$ for all $$t\in \mathbb{Z}$$"

I understand the proof of this theorem pretty well but would appreciate an intuitive explanation of why this general solution gives all the solutions to the equation...

Let's take, as an example, the case of money. We have banknotes whose values are $$a$$ and $$b$$. We want to exchange an amount of $$c$$.
Finding a solution $$x_0, y_0$$ then corresponds to finding some number of banknotes such that we exchange exactly $$c$$.
So if I give you $$x_0 + \frac{b}{gdc(a,b)}t$$ number of bills, valued $$a$$, and you give me $$y_0 - \frac{a}{gdc(a,b)}t$$ number of bills valued $$b$$ back, we have exchanged exactly an additional $$\frac{ab}{gcd(a,b)}t - \frac{ba}{gcd(a,b)} t = 0$$
So we would still exchange exactly $$c$$