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

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

Войти
Регистрация
Восстановить пароль
 
Nikita9413
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 49
#1

Разработать рекурсивную функций, возвращающую значение для нахождения НОД методом Евклида - C++

12.04.2013, 17:28. Просмотров 720. Ответов 1
Метки нет (Все метки)

разработать рекурсивную функций,возвращающую значение для нахождения НОД методом Евклида
НОД(a,b)=а,если a=b
НОД(a-b,b),если a>b
НОД(a,b-a),если b>a
помогите пожалуйста,не получается решить
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2013, 17:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разработать рекурсивную функций, возвращающую значение для нахождения НОД методом Евклида (C++):

Разработать рекурсивную функцию, возвращающую значение нахождения наибольшего общего делителя методом Евклида - C++
Решите пожалуйста, завтра необходимо сдать. Разработать рекурсивную функцию, возвращающую значение: 4. для нахождения наибольшего...

Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве - C++
Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве

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

Разработать рекурсивную функцию, возвращающую значение - C++
Разработать рекурсивную функцию, возвращающую значение: для вычисления значения функции:

Разработать рекурсивную функцию, возвращающую значение: - C++
для вычисления значения функции Аккермана для неотрицательных чисел n и m. Функция Аккермана определяется следующим образом:

Разработать рекурсивную функцию, не возвращающую значений - C++
Даны первый член и знаменатель геометрической прогрессии. Написать рекурсивную функцию для нахождения n-го члена и суммы п первых членов...

1
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
12.04.2013, 17:37 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
int nod( int a, int b )
{
   if( a == b ) return a;
   if( a > b ) return nod(a-b, b);
   return nod(a,b-a);
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.04.2013, 17:37
Привет! Вот еще темы с ответами:

Последовательность натуральных чисел, вычисление их НОД методом Евклида - C++
Уважаемые форумчане, прошу помощи в решении задачи: Составьте программу, которая позволяет организовать ввод последовательности...

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

Разработать рекурсивную функцию нахождения минимального элемента данной последовательности а1, а2, … - C++
Разработать рекурсивную функцию нахождения минимального элемента данной последовательности а1, а2, …, аn.

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


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

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

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