Hola.
Otra forma de encarar el problema, puede ser la siguiente:
Sabiendo que el símbolo de Legendre, para p primo impar, está definido como
\( \left(\displaystyle \frac{a}{p} \right)=
\left \{ \begin{array}{rlcl}
+1,& si\; (p,a) & = & 1 \mbox{ y a es residuo cuadr\'atico m\'odulo p}\\
0, & si\; p|a; & &\\
-1, & si\; (p,a)&=& 1 \mbox{ y a es no-residuo cuadr\'atico m\'odulo p}
\end{array} \right. \)
Según el criterio de Euler, si p es un primo impar
\( \left(\displaystyle \frac{a}{p} \right)\equiv a^{\frac{p-1}{2}} \quad con \; (a,p)=1 \)
de donde surge
\( \left(\displaystyle \frac{ab}{p}\right)=\left( \displaystyle \frac{a}{p}\right) \left( \displaystyle \frac{b}{p}\right) \quad con \; (ab,p)=1 \)
Con a y b cualesquiera, los posibles resultados son
\( \left(\displaystyle \frac{ab}{p} \right)=
\left \{ \begin{array}{rcrcr}
1& \times & 1&=&1 \\
-1&\times & -1&=&1 \\
-1&\times & 1&=&-1 \\
1&\times & -1&=&-1 \\
0&\times & x&=&0 \\
x&\times & 0&=&0
\end{array} \right.\\
donde \quad x\in \{0,1,-1\} \)
De esto último, el resultado surge inmediatamente.
Saludos