elementary number theory - Prove that $gcd(a^n - 1, a^m - 1) = a^{gcd(n, m)} - 1$

For all $a, m, n \in \mathbb{Z}^+$,

$$\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$$