I'm a little stuck... I'm trying to prove:

If G is a cyclic group of order n and g^m=1 where gcd(m,n)=1, then g=1.

I know that m, n are relatively prime and thus we know that 1=xm+yn for some integers x,y. But I'm unsure where to go from here... any suggestions?