$8x +9y = 5$ where $x,y \in \mathbb{Z}$ 
Solve the following Diophantine equation algebaically: $$8x+9y=5$$
  Give 3 possible solutions for the equation

I have the following:
The Diophantine equation has solutions $x,y \iff 8x=5\mod{9}$ has a solution $x \equiv\mod{9}$
Since $\gcd(8,9)=1$, by Bezout's Lemma, for $r,t \in \mathbb{Z}, \gcd(8,9)=1=r(8)+t(9)$ and $x\equiv r(5)\mod{9}$ is a solution for the linear congruence above.
By Euclid's algorithm for determining $\gcd(8,9)$ we have 
\begin{align}9 &= 1(8) +1 \\ 8 &=9(1)+0\end{align}
so $1=(-1)8 + 1(9)$ and $r=-1 \implies x \equiv(-1)5\mod{9}$.
Now \begin{align}[-5]_9 &= \{-5 + 9k  \ | k\in\mathbb{Z} \} \\ &= \{ ..., -5,4,13,... \} \\ &=[4]_9\end{align}
$\therefore x \equiv 4 \mod{9}$, that is $x=4+9k$ for all $k \in \mathbb{Z}$ upon which it can be seen that $y= -3 -8k$.
Is this correct?

Choose $x$ or $y$ ? Let's solve for $x$: $x = \dfrac{5-9y}{8} = \dfrac{5-y}{8} - y \Rightarrow 5-y = 8k \Rightarrow y = 5 - 8k \Rightarrow x = k - (5-8k) = 9k-5$. Thus:
$(x,y) = (9k-5,5-8k), k \in \mathbb{Z}$
