Руст писал(а):
По сути это есть последовательность образованная следующим образом. Берём нечётное число

находим его минимальный простой делитель

. Делаем рекуренцию

- минимальный простой делитель числа

. Чего тут изучать?
Задачи нахождения НОД и нахождения простого делителя (пусть и наименьшего) - задачи с совершенно разными оценками сложности. Как Вы ухитрились трансформировать алгоритм, где наиболее трудоемкая операция - нахождение НОД, в алгоритм, где приходится искать делители числа? Расскажите поподробнее, пожалуйста.
Спрашивая о Дэниеле Голдстоне и Симе Иилдириме,
hurtsy, по-видимому имеет ввиду их результат:

где

означает

-е простое число.
Их работы по этой теме можно найти в
arhiv.org.