Meaning you're trying to solve $ac - bd = 1$ and $ad + bc - bd = 0$
First off, you note in the back of your mind that this means $a$ and $b$ are coprime
Then you write it as a matrix equation
$\begin{pmatrix} 1 \\ 0\end{pmatrix} = \begin{pmatrix} a & -b \\ b & a-b \end{pmatrix}\begin{pmatrix} c \\ d\end{pmatrix}$
If the matrix isn't invertible, this means $a^2 - ab + b^2 = 0$
But then $x^2 - xb + b^2 = 0$ doesn't have real solutions
So you know the matrix is invertible, and you have a unique solution: $A^{-1}\begin{pmatrix}1\\0\end{pmatrix} = \begin{pmatrix}\frac{a-b}{a^2 - ab + b^2}\\ \frac{-b}{a^2 - ab + b^2}\end{pmatrix}$
But then we want these to be integer solutions, so $a^2 - ab + b^2 = det(A)$ divides $a-b$ and $-b$, so it must divide $a$ and $b$, which are coprime, so it has to be $\pm 1$