Question

What is the proof of the non-existence of a solution of a Diophantine equation?

Answer 1

Let a, b and c be integers with a≠0 and b≠0, and let d=gcd(a,b). If d does not divide c, then the linear Diophantine equation ax+by=c has no solution.