Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

08.02.2009, 07:41. Просмотров 1303. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2009, 07:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наибольший общий делитель двух чисел Фибоначчи (C++):

Найти наибольший общий делитель двух чисел Фибоначчи - C++
Добрый вечер, решаю задачу, ошибка на шестом тесте. Условии задачи: Последовательностью Фибоначчи называется последовательность чисел...

Требуется найти наибольший общий делитель двух чисел Фибоначчи. - C++
ЗАДАЧА №384 Числа Фибоначчи - 3 (Время: 1 сек. Память: 16 Мб Сложность: 52%) Последовательностью Фибоначчи называется...

Найти наибольший общий делитель двух чисел - C++
найти наибольший общий делитель двух чисел с помощью рекурсии и без нее

Найти наибольший общий делитель двух чисел - C++
Для заданных натуральных целых чисел n и m найти наибольший общий делитель (НОД), используя следующее соотношение НОД(n, m) = НОД (n, r),...

Наибольший общий делитель для двух чисел - C++
Всем привет! Тут такая задачка, не могу понять как делать( Помогите, пожалуйста. Определить наибольший общий делитель для двух...

Найти наибольший общий делитель двух чисел - C++
Задание: найти наибольший общий делитель двух чисел. Сам код: #include <iostream> using namespace std; int main() { ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.02.2009, 07:41
Привет! Вот еще темы с ответами:

Наибольший общий делитель двух целых чисел - C++
Написать программу, которая вычисляет наибольший общий делитель двух целых чисел. Пример: Вводите после стрелки числа. -> 45...

Наибольший общий делитель двух натуральных чисел - C++
1) Найти наибольший общий делитель двух заданных натуральных чисел. 2)Правила :( не знаю как делать.

Найти наибольший общий делитель двух чисел - C++
Задача "Длинный НОД" Даны два числа. Найти их наибольший общий делитель. Входные данные Вводятся два натуральных числа, не превышающих 10^9...

Наибольший общий делитель для двух 80-значных чисел - C++
Помогите, пожалуйста, написать программу для нахождения НОД для двух 80-значных чисел. Я так понимаю, что это нужно реализовать через...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.