MathNet 1961 — Part 01 Question 7

Given any natural numbers $m$, $n$ and $k$. Prove that we can always find relatively prime natural numbers $r$ and $s$ such that $rm + sn$ is a multiple of $k$.