KöMaL 2016 B4832

Let $a$, $b$, and $c$ denote some positive integers. Prove that there exist two relatively prime positive numbers $r$ and $s$ such that $ar+bs$ is divisible by $c$.