Finding the integer solutions of $246x + 217y = 3$ Can someone please tell me how to do this question? I have absolutely no idea how to go about solving this problem. 

Find all the integer solutions of the equation: $$246x + 217y = 3$$

Thank you very much for all your help.
 A: Using the Euclid-Wallis Algorithm, we get
$$
\begin{array}{r}
&&1&7&2&14\\\hline
1&0&1&-7&15&-217\\
0&1&-1&8&-17&246\\
246&217&29&14&1&0
\end{array}
$$
That is $15\cdot246-17\cdot217=1$ is a particular solution. Multiplying by $3$ and applying the homogenous solution gives the general solution:
$$
(45-217k)246+(-51+246k)217=3
$$
A: We can see that x and y cannot consecutively positive or negative. So x and y should have alternate signs else it would not be an integer. Also, the slope of line is negative, that means that the line must have touched the 2nd and 4th quadrant, so your answers also must lie there. And if you plot the graph(just for verification), you can verify the above. So all your answers lie in the 2nd and 4th quadrant. 
Now according to me there are very less solutions for the above, so you may do the above using a graphical calculator, or may think that for what x, $\frac{3-246x}{217}$ is an integer or for what x, $3-246x$ is divisible by 217.
A: Expressing as continued fraction, 
$$\frac{246}{217}=1+\frac{29}{217}=1+\frac1{\frac{217}{29}}=1+\frac1{7+\frac{14}{29}}=1+\frac1{7+\frac1{\frac{29}{14}}}=1+\frac1{7+\frac1{2+\frac1{14}}}$$
So, the previous convergent of  $\frac{246}{217}$ is $1+\frac1{7+\frac1{2}}=\frac{17}{15}$
Using Theorem $3$ (here) of continued Fraction,  $246\cdot15-17\cdot217=1$
So, $246x+217y=3=3(246\cdot15-17\cdot217)$
$\implies \frac{246(x-3\cdot15)}{217}=-(17\cdot3+y)$ which is an integer
$\implies 217$ divides $246(x-3\cdot5)$
$\implies 217$ divides $(x-45)$ as $(217,246)=1$
$\implies x=45+217c$ where $c$ is any integer
Similarly, $y=-246c-51$
A: Applying the Extended Euclidean algorithm in fraction form
$217y+ 246x=3\ $ $\Rightarrow$  $\ {\rm mod}\ 217\!:\,\ x\equiv \dfrac{3}{246}\overset{\large\frown}\equiv\dfrac{0}{217}\overset{\large\frown}\equiv\dfrac{3}{29}\overset{\large\frown}\equiv\dfrac{-21}{14}\overset{\large\frown}\equiv\color{#0a0}{\dfrac{45}1}$
Thus $\  \color{#c00}x\equiv \color{#0a0}{45}+217k,\ $ so $\,\ y\,=\,\dfrac{3-246\,\color{#c00}x}{217}\,=\,-51-246k$
