Carnegie Mellon University: Victor Adamchick's "Integer Divisibility"

Read this lecture, which discusses solving an integer divisibility type of equation. You should focus on solving linear Diophantine equations. In particular, you should be able to find a single solution and then generate all solutions from the one you found.