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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.85
God_Capters
1 / 1 / 0
Регистрация: 19.10.2011
Сообщений: 29
#1

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

19.12.2011, 12:14. Просмотров 3918. Ответов 3
Метки нет (Все метки)

Всем привет, прошу помочь написании или направить, что бы написать программу с рекурсией.
Задание:
Заданы два натуральных числа m и n. Найти наибольший общий делитель НОД(n,m), используя соотношение НОД(n,m)=НОД(m,r), где n > m, а r - остаток от деления n на m (Алгоритм Эвклидия).
если напишите спс и прошу написать обьяснение.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2011, 12:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти наибольший общий делитель используя рекурсию (C++):

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

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

Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида. - C++
10.Даны натуральные числа n,m. Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида. Пусть n...

Найти наибольший общий делитель чисел M и N, используя метод Эйлера (исправить ошибки) - C++
Добрый вечер всем. Помогите пожалуйста с решением данной задачи в с++ 6.0 (знаю что это древняя версия но с нас требуют выполнения в ней(()...

Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида - C++
Тема: Функции2. 6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от...

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

3
fasked
Эксперт С++
4942 / 2522 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
19.12.2011, 12:42 #2
Используйте поиск.
C
1
2
3
4
5
6
7
int nod (int a, int b)
{
        if (b == 0)
                return a;
        else
                return nod (b, a % b);
}
2
God_Capters
1 / 1 / 0
Регистрация: 19.10.2011
Сообщений: 29
19.12.2011, 13:04  [ТС] #3
спс, посмотрю, что получиться у меня
0
God_Capters
1 / 1 / 0
Регистрация: 19.10.2011
Сообщений: 29
21.12.2011, 04:01  [ТС] #4
что то совсем не получается у меня программу написать(((

Добавлено через 8 часов 37 минут
аааа, все сделал)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2011, 04:01
Привет! Вот еще темы с ответами:

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

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

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

Найти наибольший общий делитель - C++
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель d и целые числа a и b такие, что d =...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
21.12.2011, 04:01
Ответ Создать тему
Опции темы

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