2009 оканчивается на 9, значит, куб числа 2009 оканчивается на 9 (9*9*9). прибавляем 3, получаем число, оканчивающееся на 2 (9+3 = 12). Возводим в куб, получаем число заканчивающееся на 8. Прибавляем 3, получаем число оканчивающееся на 1. возводим в куб, получаем число оканчивающееся на 1. прибавляем 3, получаем 4. возводим в куб, получаем 4. прибавляем 3, получаем 7. возводим в куб, получаем 3. прибавляем 3, получаем 6. возводим в куб, получаем 6. прибавляем 3, получаем 9. цикл завершен.
A = 2^3 * 3^2 B = 2^2 * 3 * 5 * 7 НОД - наибольший общий делитель. Он является наибольшим числом, на которое делятся A и B. Его множителями являются наибольшие степени простых чисел, на которое делится каждое из чисел A и B. Возьмем число 2. Очевидно, что для него наибольшей степенью является 2^2, так как A делится на 2^2, B тоже делится на 2^2, а на 2^3 уже не делится. Аналогично поступим для тройки: наибольшей степенью является 3. Множителей с основаниями 5 и 7 в первом чисел нет. В итоге получим, что НОД(A, B) = 2^2 * 3 = 12.
запишем цепочку переходов:
9->9->2->8->1->1->4->4->7->3->6->6->9
ответ: 5 не появится