Homework Help

Prove that a linear Diophantine equation a1x1+a2x2+...+anxn=c has at least one solutoin if and only if the gcd(a1,...an)=c