Problem

Source: 2013 USAMO Problem 5

Tags: modular arithmetic, probability, function, ratio, AMC, USA(J)MO, number theory



Given positive integers $m$ and $n$, prove that there is a positive integer $c$ such that the numbers $cm$ and $cn$ have the same number of occurrences of each non-zero digit when written in base ten.