Предмет: Информатика, автор: adada5d

Числа Фибоначчи – элементы числовой последовательности
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.)

Ответы

Автор ответа: MrMiner1
10

Выполнено с помощью программы.

63245986 8944394323791464 - два числа Фибоначчи с наибольшим общим НОД среди первых 80.

Их НОД - 63245986.

Ответ: 63245986,8944394323791464.

Похожие вопросы
Предмет: Литература, автор: nikast2018
Предмет: Геометрия, автор: xfighter77
Предмет: Математика, автор: cucinaulia3
Предмет: Алгебра, автор: Илья234555