El problema claramente no es cierto si no son primos relativos puesto que para cada $k$ hay grupos no abelianos en los que $x^k=e$ para todo $x$ (por ejemplo Heisenberg módulo $p$ con $p$ un divisor de $k$). Es decir, tomamos un grupo de esté tipo con $k=(m,n)$ y tenemos un contraejemplo.
Es cierto cuando $n$ y $m$ son primos relativos?