Given a rational number $a/b$ expressed in simplest terms (so $GCD(a,b)=1$), I want to raise it to an integer power $n$.
I think the result will always automatically be in simplest terms, but it's a long time since I was doing maths regularly, so I'm including my reasoning in an answer - please check it.
This question is related, and the answers seem particularly close, but I don't think it's a duplicate.
To add another proof to yours (which is perfectly correct), but avoiding relying on unique factorization, I would do it as follows:
First, prove that $\gcd(ab,c)$ divides $\gcd(a,c)\cdot\gcd(b,c)$. This can be done noting that, by the Euclidean algorithm, we can find integers $n_1,n_2,m_1,m_2$ such that: $$\gcd(a,c)=n_1a+n_2c$$ $$\gcd(b,c)=m_1b+m_2c.$$ Their product is thus $n_1m_1 ab + n_1m_2 ac + n_2m_1 bc + m_2n_2 c^2$. Each term of this sum is divisible by $ab$ or $c$, thus is divisible by $\gcd(ab,c)$.
Using this, is is clear that $\gcd(a^n,b^n)$ divides $\gcd(a,b)^{n^2}$. If the latter is $1$, so must be the former.