State/Systems of two linear Diophantine equations



=Proof=

Now, we prove the other direction.