MathNet 2005 — Part 04 Question 10

Let $k$ be an integer such that $k \mid a$ and $k \mid b$. Prove that if an $m \times n$ rectangle is $(a, b)$-tileable, then $2k \mid m$ or $2k \mid n$.