GCD & LCMhard
0:00.0

Let a,b,ca, b, c be integers such that gcd(a,b)=g\text{gcd}(a, b) = g. Which of the following conditions is necessary and sufficient for the linear Diophantine equation ax+by=cax + by = c to have integer solutions?