RU-ALLRUSSIAN 1961 Problem 9
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.
Dataset text NuminaMath olympiads. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.