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

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

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

C++ Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Найти наибольший общий делитель чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 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);
}
God_Capters
1 / 1 / 0
Регистрация: 19.10.2011
Сообщений: 29
19.12.2011, 13:04  [ТС]     Найти наибольший общий делитель используя рекурсию #3
спс, посмотрю, что получиться у меня
God_Capters
1 / 1 / 0
Регистрация: 19.10.2011
Сообщений: 29
21.12.2011, 04:01  [ТС]     Найти наибольший общий делитель используя рекурсию #4
что то совсем не получается у меня программу написать(((

Добавлено через 8 часов 37 минут
аааа, все сделал)
Yandex
Объявления
21.12.2011, 04:01     Найти наибольший общий делитель используя рекурсию
Ответ Создать тему
Опции темы

Текущее время: 04:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru