Which of the following is the condition for ax+by=cax + by = cax+by=c to have integer solutions?
gcd(a,b)=1gcd(a, b) = 1gcd(a,b)=1
gcd(a,b)gcd(a, b)gcd(a,b) must divide ccc
aaa and bbb must be prime
ccc must be 0