Proof Writing & Problem Solving · Easy problem

To prove that $6x + 9y = 100$ has no integer solutions, assume a solution exists and notice that $6x + 9y$ is always a multiple of a certain integer that does not divide $100$. What is the largest integer that divides $6x + 9y$ for all integers $x, y$?