Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Дано число А. Вычислить А https://www.cyberforum.ru/ cpp-beginners/ thread564389.html
дано число A.Вычислить A15, используя две вспомогательные переменные и пять операций умножения.Для этого последовательно находить А2,A3,А5,A10,А15.Вывести все найденные степени числа А.
Рекурсивная функция для расчета числа Y C++
написать рекурсивную функцию: Определить величину Y, как наибольший из индексов элементов массива X, равных 1. массив вводится в отдельной функции и его элементами являются 1 и -1. помогите пожалуйста
C++ передача параметров в функцию Здарвствуйте! Неделю изучаю С++, и в книге по которой изучаю сказано: "Передавать параметры по значению только при необходимости и возвращать из функции результат по значению только по необходимости" В книге рекомендуют передавать значения указателями и ссылками. Вопрос: почему рекомендуют пользоваться ссылками и указателями, а не по значению ? https://www.cyberforum.ru/ cpp-beginners/ thread564364.html C++ Записи.Работа с текстовыми файлами В деканате хранится информация о зимней сессии на 1 курсе(фамилия,номер группы,оценка 1 по геометрии,оценка 2 по алгебре,оценка 3 по информатике).Составить программу считывающую данные из текстового файла,печатающую название предмета,который был сдан лучше всего помогите решить пожалуйста..очень нужно https://www.cyberforum.ru/ cpp-beginners/ thread564336.html
Цикл: выяснить, является ли число палиндромом C++
дано натуральное число. выяснить является ли оно палиндромом т.е числом десятичная запись которого читается слева на право и справа на лево
C++ Составить программу вычисления количества не нулевых элементов второй строки матрицы 1.Составить программу вычисления количества не нулевых элементов второй строки матрицы C(N,N). 2.Дана действительная квадратная матрица порядка n. Найти наибольшее из значений элементов,расположенных в заштрихованной части матрицы и поменять их местами. Варианты задания А выполнить,используя доступ к элементам массива с помощью указателей.результаты сохранить в файле. https://www.cyberforum.ru/ cpp-beginners/ thread564284.html
C++ BST c++ Здравствуйте. Не могли бы вы, откоментить, что происходит в этом коде. template <typename T> void BSTreeSet<T>::removeHelper(TreeNode<T> *node, T obj) { if (node == NULL) return; if (node->data < obj) removeHelper(node->right, obj); else if (node->data > obj) removeHelper(node->left, obj); else if (node->left != NULL && node->right != NULL) { TreeNode<T> *temp =... https://www.cyberforum.ru/ cpp-beginners/ thread564274.html C++ Перегруженные операции
Задача: Класс «Прямая» должен включать поля данных: коэффициенты прямой y = ax +b; методы: вывод уравнения прямой на экран, определение точек пересечения с осями и перегруженные операции: проверка перпендикулярности прямых (!=), определение угла между двумя прямыми (%). Помогите пожалуйста разобраться как сделать перегруженные операции. #include <QtCore/QCoreApplication> #include <iostream>...
C++ Посчитать сумму по диагоналям, параллельным главной https://www.cyberforum.ru/ cpp-beginners/ thread564249.html
Исправить, не может посчитать сумму по диагоналям параллельным главной. #include <iostream.h> #include <conio.h> #include <iomanip.h> void funk_z(int *mas, int n); int main() { clrscr(); int n,i,j; cout<<"vvedite n="; cin>>n; cout<<endl;
C++ Заполнение массива значениями из символьного массива https://www.cyberforum.ru/ cpp-beginners/ thread564245.html
есть массив символов char z;есть целочисленный массив int b;каждый символ z это цифра 0-9 нужно в b записать символ z(не код символа а сам символ)for (int i=0;i<30000;i++) b=z-'0'большинство символов записываются правильно, но часть чисел записываются как 1 или 21756 или 2710 или -28725, т.е. какие то непонятные числа как это исправиь?
Произведение ненулевых элементов. Для чего тут формулы? C++
Заданы массивы F (8), G (11), H (14). Для каждого из массивов найти произведение ненулевых элементов, если количество положительных элементов больше половины и сумму отрицательных элементов, в противном случае. Элементы массивов определяются по формулам: Fi = 1,4i + tg (i – 5,5); Gj = 8,5j + tg (j + 3,9); Hk = 2,9k – tg (k + 1,7).
C++ Массив указателей Есть 2 класса - Truck и Loader. В классе Loader пытаюсь сделать массив указателей Truck** serving; и получаю при этом loader.h(10): error C2143: синтаксическая ошибка: отсутствие ";" перед "*" loader.h(10): error C4430: отсутствует спецификатор типа - предполагается int. Примечание. C++ не поддерживает int по умолчанию loader.h(10): error C4430: отсутствует спецификатор типа -... https://www.cyberforum.ru/ cpp-beginners/ thread564238.html
70 / 70 / 36
Регистрация: 16.06.2009
Сообщений: 240
03.05.2012, 17:07 0

Вычисление НОД двух натуральных чисел (рекурсия) - C++ - Ответ 2985154

03.05.2012, 17:07. Показов 6380. Ответов 21
Метки (Все метки)

Ответ

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <cstdio>
 
int nod(int x, int y) 
{ 
if (y == 0) 
return x; 
return nod(y, x % y);
} 
 
void main()
{clrscr();
int a;
int b;
printf("Vichislenie NOD 2-x natural`nyh chisel \n" );
printf("\n Vvedite 1-oe chislo: -->   "); scanf("%i",&a);
printf("\n Vvedite 2-oe chislo: -->   "); scanf("%i",&b);
 
printf("\ n NOD(%i , %i) = %i", a, b, nod(a,b));
getch();
}
Добавлено через 40 секунд
Я сдаюсь: не знаю, что еще предложить.

Вернуться к обсуждению:
Вычисление НОД двух натуральных чисел (рекурсия) C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2012, 17:07
Готовые ответы и решения:

Вычисление НОД ряда натуральных чисел
Даны натуральные числа m, n1,...,nm (m&gt;=2). Вычислить НОД (n1,...,nm), воспользовавшись для этого...

Вычисление нок и нод переменных натуральных чисел
Здравствуйте. Искал подобную тему по форуму, но там все либо на 2 числа либо на несколько, но с...

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

Подправить код. НОД двух натуральных чисел
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; int _tmain(int argc, _TCHAR*...

21
03.05.2012, 17:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.05.2012, 17:07
Помогаю со студенческими работами здесь

Нод для двух натуральных чисел с циклом for
#include&lt;iostream&gt; #include&lt;windows.h&gt; using namespace std; int main() { ...

Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
Задача 4. Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B.

Рекурсия: вычисление суммы первых n натуральных чисел
Вычислить (1+2+3+4+5)/(1+2+3+4+5+6+7+8), используя рекурсивную функцию вычисления суммы первых n...

Используя функцию нахождения НОД двух натуральных чисел, сократить обычную дробь
Используя функцию nod нахождения наибольшего общего делителя двух натуральных чисел, сократить...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru