Нахождение НОД.

[warning233]

Еще раз здравствуйте. Никак не приходит в голову как решать этого монстра.
НОД($2*6^{12} + 5$, $2*6^8 + 3$)

По-всякому раскладывал, но ничего не получилось. Вообще 0 идей, что с этим делать. Прошу вашей помощи.

[mihaild]

Попробуйте по мотивам алгоритма Евклида вычесть из одного числа другое с таким коэффициентом, чтобы разность получилась поменьше (по модулю). Потом еще пару раз.

[warning233]

mihaild в сообщении #1631911 писал(а):

Попробуйте по мотивам алгоритма Евклида вычесть из одного числа другое с таким коэффициентом, чтобы разность получилась поменьше (по модулю). Потом еще пару раз.

Я не совсем понимаю вашу идею. Не могли бы показать на конкретном примере?

[mihaild]

Воспользуйтесь следующим свойством: $\gcd(a, b) = \gcd(a - c\cdot b, b)$. Подберите подходящее $c$.
Полное решение приводить запрещено правилами форума, а это уже почти оно.