MathNet 1961 — Phần 01 Câu hỏi 7

Cho các số tự nhiên $m$, $n$ và $k$ bất kỳ. Chứng minh rằng luôn tìm được hai số tự nhiên $r$ và $s$ nguyên tố cùng nhau sao cho $rm + sn$ là một bội của $k$.