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

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

Войти
Регистрация
Восстановить пароль
 
silver-x
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 34
#1

Найти НОД(GCD)(U[m],u[n]), где u[m] и u[n] — числа Фибоначчи, используя формулу GCD(u[m],u[n]) = u[GCD(m,n)] - C++

13.11.2012, 18:48. Просмотров 297. Ответов 0
Метки нет (Все метки)

Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи.
3. Найти НОД(GCD)(U[m],u[n]), где u[m] и u[n] — числа Фибоначчи, используя формулу GCD(u[m],u[n]) = u[GCD(m,n)].
Заранее спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 18:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти НОД(GCD)(U[m],u[n]), где u[m] и u[n] — числа Фибоначчи, используя формулу GCD(u[m],u[n]) = u[GCD(m,n)] (C++):

Есть ли функция gcd(нод) в STL - C++
Есть ли функция gcd(нод) в STL. Если да, то в каком заголовочном файле P.S. Проблем с её написанием вручную не возникает, но всё-таки...

Функция gcd для множества изначально неизвестных чисел. - C++
Собственно вот изначальная задача: Дано натуральное число N и натуральные числа a1,a2,a3...aN. Найти наибольший общий делитель. Массивы...

Функция gcd, которая возвращает наибольший общий делитель двух целых чисел - C++
Наибольший общий делитель (НОД) двух целых чисел является самым большим числом, на которое делится каждое из двух чисел. Напишите функцию...

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД - C++
#include "stdafx.h" #include #include #include #include #include #include // для system using namespace std; int...

Доказать gcd(m, n) = gcd(n, m mod n) - Алгебра
Помогите доказать gcd(m, n) = gcd(n, m mod n). (gcd - НОД) Добавлено через 3 минуты Какими методами такое уравнение нужно...

Ошибка Segmentation fault: 11 при реализации функции GCD - Bash
Добрый день! делаю задание на одном известном образовательном ресурсе, вот само задание: "Напишите скрипт на bash, который будет...

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

Пусть G-группа и x,y из G таковы, что xy=yx и gcd(ord x,ord y)=1. Доказать, что (x,y)=(xy) - Алгебра
Здравствуйте! Пусть G-группа и x,y из G таковы, что xy=yx и gcd(ord x,ord y)=1. Доказать, что (x,y)=(xy).

Даны натуральные числа m, n. Вычислить наибольший общий делитель чисел m, n (НОД), используя рекурсивную функцию вычисления НОД. - Turbo Pascal
Даны натуральные числа m, n. Вычислить наибольший общий делитель чисел m, n (НОД), используя рекурсивную функцию вычисления НОД, основанную...

Найти квадрат данного числа, используя для его вычисления формулу - C++
Парни, помогите новичку. Проверьте пожалуйста соответствует ли решение задачи условию и верно ли решение. Если что исправьте как надо. ...

Найти НОД чисел Фибоначчи - Turbo Pascal
Найти НОД(u,u), где u и u - числа Фибоначчи, используя формулу НОД(u,u)=u.


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

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

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