MathNet 2019-part-07 — 184 problems (EN–VI) Question 87

Let $a$, $b$, $c$ be natural numbers. Prove that there exists an integer nonnegative number $k$, such that $\text{GCD}(a^k + bc, b^k + ca, c^k + ab) \gt 1$.