MathNet 2016-part-03 — 184 problems (EN–VI) Question 18

Solve the equation $x + y^2 + (\text{gcd}(x, y))^2 = x y \cdot \text{gcd}(x, y)$ in the set of natural numbers.