Otra forma es dividir ambos lados por $x^x$, que $\displaystyle x^{y-x}=\left(\frac{y}{x}\right)^x$. Elevar ambos lados al poder de $\displaystyle \frac{1}{y-x}$ obtenemos $\displaystyle x=\left(\frac{y}{x}\right)^{\large \frac{x}{y-x}}=\left(\frac{y}{x}\right)^{\Large \frac{1}{\frac{y}{x}-1}}$. Ahora, $y=tx$ obtenemos $x=t^{\Large \frac{1}{t-1}} \Rightarrow y=t^{\Large \frac{t}{t-1}}$, por lo tanto, una solución es definir $\displaystyle (x,y)=\left(t^{\Large \frac{1}{t-1}},t^{\Large \frac{t}{t-1}}\right)$.
Queremos que x sea un entero. Si t-1 es mayor que 1 no puede ser un factor de t, así $\displaystyle \sqrt[t-1]{t}$ no puede ser un número entero. Esto implica que el $t-1=1$, $t=2$ así la única solución es $(2,4)$.
La ecuación es simétrica en términos de x e y, por lo que la otra solución posible es $(4,2)$.