Hola.
Supongamos que \( G_{1}=\{e,a,a^{2},\dots,a^{m-1}\} \) y \( G_{2}=\{e,b,b^{2},\dots,b^{n-1}\} \). Si \( (m,n)=1 \) intenta mostrar que \( (a,b) \) tiene orden \( m\times n \) y por tanto genera \( G_{1}\times G_{2} \). Si \( (m,n)={\color{red}k}>1 \) entonces prueba que para todo elemento \( (c,d)\in G_{1}\times G_{2} \), \( (c,d)^{\frac{m\times n}{{\color{red}k}}}=(e,e) \), luego todo elemento de \( G_{1}\times G_{2} \) tiene a lo más orden \( \dfrac{m\times n}{{\color{red}k}}<m\times n \) y esto impide que \( G_{1}\times G_{2} \) sea cíclico.
Saludos.
EDIT: Gracias por observar mi anterior mala notación J. H. Santiago.