Числа Фибоначчи – элементы числовой последовательности 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,...

0 голосов
55 просмотров

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


Информатика (24 баллов) | 55 просмотров
Дан 1 ответ
0 голосов

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

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

Их НОД - 63245986.

Ответ: 63245986,8944394323791464.

(3.5k баллов)