MathNet 2005 — Part 02 Question 131

Let $m$ and $n$ be coprime natural numbers. Show that then also the two numbers
$$
m^{3}+m n+n^{3} \quad \text{and} \quad m n(m+n)
$$
are coprime.