Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
Jamshed
0 / 0 / 0
Регистрация: 06.01.2009
Сообщений: 18
#1

Наибольший общий делитель двух чисел Фибоначчи - C++

08.02.2009, 07:41. Просмотров 1284. Ответов 0
Метки нет (Все метки)

УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ
(Время: 1 сек)
Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1).
Требуется найти наибольший общий делитель двух чисел Фибоначчи.
Входные данные
Во входном файле INPUT.TXT записаны два целых числа i и j (1 ≤ i, j ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите остаток от деления НОД чисел Fi и Fj на 109.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 5 10 5
2 2 4 1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2009, 07:41     Наибольший общий делитель двух чисел Фибоначчи
Посмотрите здесь:

C++ Наибольший общий делитель двух целых чисел
Наибольший общий делитель двух натуральных чисел C++
C++ Найти наибольший общий делитель двух чисел
C++ Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
Требуется найти наибольший общий делитель двух чисел Фибоначчи. C++
Найти наибольший общий делитель двух чисел C++
C++ Найти наибольший общий делитель двух чисел
Наибольший общий делитель для двух 80-значных чисел C++
Вычислить НОД (наибольший общий делитель) двух целых чисел C++
Найти наибольший общий делитель двух чисел Фибоначчи C++
Найти наибольший общий делитель двух чисел C++
C++ Наибольший общий делитель для двух чисел

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 19:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru