Числа фибоначчи – элементы числовой последовательности 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, …, в которой каждое последующее число равно сумме двух предыдущих чисел, названной по имени средневекового леонардо пизанского (известного как
фибоначчи). для некоторого страшно секретного алгоритма необходимо подобрать два различных числа фибоначчи с максимальным наибольшим общим делителем (нод). среди чисел фибоначчи с номерами от 1 до 80 таковыми числами являются … (результат записать через запятую без пробелов сначала меньшее число,
затем большее число, например, 34,610.)
Выполнено с программы.
63245986 8944394323791464 - два числа Фибоначчи с наибольшим общим НОД среди первых 80.
Их НОД - 63245986.
ответ: 63245986,8944394323791464.