This is true. Now \(18\) and \(42\) are both divisible by 6. However,

\begin{equation*} 3 \not\equiv 7 \pmod 8\text{.} \end{equation*}