С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Собственные манипуляторы http://www.cyberforum.ru/cpp-beginners/thread1092759.html
Не компиллируется программа в DevC++. Написать программу с двумя своими манипуляторами. Один выводит сообщение, другой устанавливает шестнадцатеричный вывод и ширину поля 10. Программа выглядит вот...
C++ В массиве, все элементы которого различны, найти и удалить n наименьших элементов, «поджимая» массив к началу и сохраняя порядок следования C/C++ В массиве А(l), все элементы которого различны, найти и удалить n наименьших элементов, «поджимая» массив к началу и сохраняя порядок следования остальных элементов. http://www.cyberforum.ru/cpp-beginners/thread1092758.html
Транспозиция двумерного массива C++
Мне надо поменять местами строку с столбцом,транспозиция!Помогите!
Можно ли вывести картинку в консоли? C++
Или же просто как вывести картинку на экран?
C++ 3 легкие задачи, которые я никак не могу осилить http://www.cyberforum.ru/cpp-beginners/thread1092733.html
Только начал изучать с++. Собственно, пока не могу справиться с некоторыми заданиями. Прошу написать и объяснить, как, куда и что получается. Спасибо. 1) С использованием оператора цикла с...
C++ Посчитать сумму отрицательных элементов суммирование отрицательных элементов,не работатет,вот код: #include<iostream> using namespace std; int main(){ int i, ineg; const int n = 3; int arr; for (i = 0; i < n; i++)... подробнее
Amandosov
Знаток
156 / 156 / 185
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
10.02.2014, 19:30 0

Требуется найти наибольший общий делитель двух чисел Фибоначчи.

10.02.2014, 19:30. Просмотров 1613. Ответов 7
Метки (Все метки)

Ответ

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <fstream>
using namespace std;
 
int f[200],n,k;
void fibon(int n)
{
f[0]=0;f[1]=1;
for(int i=2;i<=n;i++)
f[i]=f[i-1]+f[i-2];
}
 
int NOD(int a,int b)
{
for(int i=a;i>0;i--)
if(a%i==0&&b%i==0) return i;
}
 
int main()
{
fstream in("input.txt"),out("output.txt", 2);
 
int buf;
in>>n>>k;
if(n<k) 
 {
   buf=k;
   k=n;
   n=buf;
 }
fibon(n);
out<<NOD(f[k],f[n])%1000000000;
 
return 0;
}


Вернуться к обсуждению:
Требуется найти наибольший общий делитель двух чисел Фибоначчи.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2014, 19:30
Готовые ответы и решения:

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

Найти наибольший общий делитель двух чисел
Задание: найти наибольший общий делитель двух чисел. Сам код: #include...

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

Найти наибольший общий делитель двух чисел
Задача &quot;Длинный НОД&quot; Даны два числа. Найти их наибольший общий делитель....

Найти наибольший общий делитель двух чисел
Для заданных натуральных целых чисел n и m найти наибольший общий делитель...

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