$X^n-Y^m$ is irreducible in $\Bbb{C}[X,Y]$ iff $\gcd(n,m)=1$ 
I am trying to show that $X^n-Y^m$ is irreducible in $\Bbb{C}[X,Y]$ iff $\gcd(n,m)=1$ where $n,m$ are positive integers. 

I showed that if $\gcd(n,m)$ is not $1$, then $X^n-Y^m$ is reducible. How to show the other direction. Please help.

Assume $f(X,Y) =X^n-Y^m=g(X,Y)h(X,Y)$. Then $f(Z^m,Z^n)=0$ implies that one of $g(Z^m,Z^n)$ or $h(Z^m,Z^n)$ is the zero polynomial. Suppose that $g(Z^m,Z^n)=0$. That means that for all $k$, the monomials cancel, i.e. if $$g(X,Y)=\sum a_{i,j}X^iY^j $$
then $$\sum_{mi+nj=k}a_{i,j}=0.$$
Can we ever have $mi+nj=mi'+nj'$? That would mean $m(i-i')=n(j-j')$, hence $n\mid i-i'$ (because none of $n$'s prime factors are in $m$) and likewise $m\mid j-j'$. So if $i>i'$ this implies $j> j'$.
