Despejar si $\rm\,a=0\,$ o $\rm\,b=0.\,$ Si no, el conjunto $\rm\,S\,$ de $\rm\,k \in \mathbb Z\,$ con $\rm a^k = b^k\,$ se cierra bajo la sustracción $>0,\,$ es decir $ $ si $\rm\,j > k\in S\,$ y luego cancelar $\rm \,0\ne a^k = b^k\,$ de $\rm\,a^j = b^j$ rinde $\rm\,a^{j-k} = b^{j-k},\,$ así que $\rm\,j\!-\!k\in S.$
Así, por este teorema básico cada elemento positivo de $\rm\,S\,$ es un múltiplo del mínimo positivo $\rm\:d\in S$ .
Así, $\rm\:n,m\in S\ \Rightarrow\ d\ |\ n,m\ \Rightarrow\ d\ |\ (n,m) = 1.\:$ Por lo tanto, $\rm\: d = 1\in S,\:$ es decir $\rm\:a^1 = b^1.\ \ $ QED
Nota $\ $ La idea clave explotada anteriormente es que un conjunto $\rm\,S\,$ de enteros cerrados bajo $\rm\,subtraction\,$ también está cerrado bajo $\rm\,gcd\,$ (por lo tanto $\rm\,S\,$ contiene $1$ si contiene elementos coprimidos). Esta es la idea clave de la antigua $\rm\,subtractive\,$ forma del algoritmo euclidiano para el $\rm\,GCD.$