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

НОД через рекурсию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа сохраняющая и читающая данные http://www.cyberforum.ru/cpp-beginners/thread543030.html
Доброго времени суток. Помогите пожалуйста с программой сохраняющей и читающей данные. Необходимо найти ошибки и дополнить программу кодом, демонстрирующим корректное выполнение оператора с...
C++ сортировка подсчетом! нужно написать програму, которая будет сортировать масив, методом подсчета! А так же во время выполнения программы обязательно выводить на экран монитора все промежуточные шаги процесса сортировки.... http://www.cyberforum.ru/cpp-beginners/thread543029.html
Обработка матрицы C++
Есть vector< vector< int > > m. Прохожу по каждой строчке и ищу максимальный элемент: for(int i = 0; i < m.size(); i++) { int maxrow = *max_element(m.begin(), m.end()); //вот здесь } ...
C++ Сортировка с слиянием
Добрый вечер! Помогите с подсчетом перестановок и сравнений при сортировке с слиянием. Вот нашел код, и ищу легкий способ чтоб посчитать, если хотите выложу код..
C++ Поиск слов из текста. http://www.cyberforum.ru/cpp-beginners/thread543012.html
Помогите пожалуйста с программой. Нужно написать программу, которая считывает текст из файла и выводит на экран только предложения, состоящие из заданного количества слов. Файл открывается через:...
C++ Написать комментарии (классы) Помогите написать комментарии) //20. Сформувати дві черги по n елементів, зчитавши дані. //Об'єднати черги в одну, в якій елементи початкових черг чергуються, //починаючи з першого елементу... подробнее

Показать сообщение отдельно
D1K
1 / 1 / 0
Регистрация: 26.04.2011
Сообщений: 36

НОД через рекурсию - C++

08.04.2012, 23:27. Просмотров 680. Ответов 2
Метки (Все метки)

Нужно написать программу для нахождения НОД через рекурсию по такому алгоритму:
1) задать два числа;
2) если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
3) определить большее из чисел;
4) заменить большее из чисел разностью большего и меньшего из чисел;
5) повторить алгоритм с шага 2.
===
Помогите, пожалуйста...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.