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

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

Войти
Регистрация
Восстановить пароль
 
silver-x
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 29
#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. Просмотров 287. Ответов 0
Метки нет (Все метки)

Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи.
3. Найти НОД(GCD)(U[m],u[n]), где u[m] и u[n] — числа Фибоначчи, используя формулу GCD(u[m],u[n]) = u[GCD(m,n)].
Заранее спасибо
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)]
Посмотрите здесь:

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

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

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

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

Найти НОД, используя теорему Эйлера - C++
Найти наибольший общий делитель чисел M и N, используя теорему Эйлера: если M делится на N, то НОД (N,M) = N, иначе НОД (N,M) = (M%N, N). ...

Найти НОД используя рекурсивную функцию вычисления - C++
Даны натуральные числа n, m; найти НОД(m, n). Написать программу, использующую рекурсивную функцию вычисления НОД, основанную на...

Найти наибольший общий делитель (НОД), используя алгоритм Евклида - C++
Даны целые положительные числа A и B. Найти их наибольший об-щий делитель (НОД), используя алгоритм Евклида: НОД(A, B) = НОД(B, A mod B),...

Алгоритм вычисления числа сочетаний, используя рекуррентную формулу - C++
Запрограммировать рекурсивный алгоритм вычисления числа сочетаний, используя рекуррентную формулу

Даны числа, найти НОД - C++
Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на...

Вывести остаток от деления НОД чисел F(i) и F(j) на 10^9. (F - Число Фибоначчи) - C++
Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2, (k > 1). Требуется найти...


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

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

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