12600 | 2 8820 | 2
6300 | 2 4410 | 2
3150 | 2 2205 | 3
1575 | 3 735 | 3
525 | 3 245 | 5
175 | 5 49 | 7
35 | 5 7 | 7
7 | 7 1
1 8820 = 2² · 3² · 5 · 7²
12600 = 2³ · 3² · 5² · 7
НОК = 2³ · 3² · 5² · 7² = 88200 - наименьшее общее кратное
НОД = 2² · 3² · 5 · 7 = 1260 - наибольший общий делитель
НОК : НОД = 88200 : 1260 = 70 - частное
ответ: 70.
n^8=(17m+k)^8
Очевидно что все степени бинома помножены на 17m (то делятся на 17) кроме последнего которое равно k^8 тогда остаток от деления
n^8 на 17 равен остатку k^8 на 17 причем k<17 таким образом достаточно
Достаточно проанализировать остатки от деления
1^8 2^816^8 (всего 16 примеров) Можно заметить что попадались только остатки
+-1 а значит любое число не делящееся на 17 в восьмой степени при делении на 17 дает остатки +-1 тогда либо n^8-1 либо n^8+1 делится на 17