HMMT 2005 S6

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 $2 k \mid m$ or $2 k \mid n$.