Cyclic group

Let G=< a > with 0(a)=n

prove that a^k, k屬於正整數, generates G iff k and n are relatively prime.

請問這要如何證明

謝謝