you don't need automorphisms to prove this. use cauchy's theorem to produce an element of order p, and an element of order q, say a and b. consider what the order of ab could possibly be.

(this is, by the way, the heart of what is known as the chinese remainder theorem, since the only fact we really need is that gcd(p,q) = 1).