Докажите, что нод ((2^n) -1, (2^m) -1) = (2^(нод(m, -1 для любых натуральных m и n

Можно применить алгоритм евклида:       итд, то есть если внимательно посмотреть на степени, то в них происходит тот же алгоритм евклида нахождения нод что и чисел без основания, получаем что в конце получим нод чисел откуда и