Hi,

There seems to be something wrong with this problem :

The linear diophantine equation a*x+b*y=c hasn't always integer solutions, if no constraint at all is imposed to a, b, and c.

The following wikipedia article (in french) explains it :

linear diophantine equation (french)

Sorry, but the article on Wikipedia is only available in French.

Best regards