Let $p, q$ be prime numbers, with $p<q$. If $G$ is a group of order $pq$ and $p\not\mid (q-1)$, then $G\cong \mathbb{Z}/pq\mathbb{Z}$.
The standard way to prove this fact is using Sylow theorems, but I'm looking for an alternative proof.
My attempt of (alternative) proof: if we show that there exist $H, K$ normal subgroups of $G$ such that $|H|=p$ and $|K|=q$, we are done because $G\cong H\times K$. By Cauchy theorem, there exists a subgroup $K$ of order $q$ and by a well know lemma $K$ is a normal subgroup because $[G:K]=p$ and $p$ is the smallest prime such that $p\mid |G|$. Now it remains to find $H$ using the hypothesis $p\not\mid (q-1)$, any idea?
By Cauchy's theorem (or by a different argument), there is a subgroup $H$ of order $p$. Even if $H$ is not normal, the fact that $K$ is already implies that $G$ is a semi-direct product of $H$ and $K$. So the only thing left to do is to examine the morphisms $H \to Aut(K)$ and prove that there is only the trivial one. Thus the semi-direct product must be direct.