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

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

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

Рекурсия: вычисление НОД - C++

02.05.2012, 22:13. Просмотров 713. Ответов 1
Метки нет (Все метки)

Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(n,m)=НОД(m,r), где r – остаток от деления n на m.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2012, 22:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия: вычисление НОД (C++):

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

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

НОД рекурсия, указатели - C++
Всем привет. Почему в рекурсии ругается на параметры возвращаемые в качестве указателя? int task_1_NOD_R(int *input_1, int *input_2) ...

Объясните, как работает рекурсия в коде, по нахождению НОД - C++
int nod(int x, int y) { if(x == 0) return y; else if(y == 0) return x; else if(x == y) return x; ...

Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида) - C++
Доброго времени суток. Есть определенная функция определения НОД(наибольшего общего делителя) числа алгоритмом Евклида: int nod(int a,...

Вычисление НОД - C++
Составить программу для вычисления НОД двух натуральных чисел вот еще одна програмка.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
amfisat
67 / 67 / 1
Регистрация: 16.06.2009
Сообщений: 240
03.05.2012, 09:26 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <cstdio>
 
int gcd(int x, int y) 
{ 
    if (y == 0) 
        return x; 
    return gcd(y, x % y); 
} 
 
int main()
{
    int a, b;
    printf ("Enter 2 numbers: ");
    scanf_s ("%d %d", &a, &b);
    printf ("GCD (%d, %d) = %d \n\n", a, b, gcd(a,b));
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2012, 09:26
Привет! Вот еще темы с ответами:

вычисление нод - C++
int nod(int x, int y) { if ((y == 0) || (x==0)) return x; else return nod(y, x % y); ...

Вычисление НОД и НОК - C++
Нужно написать программу по вычислению НОД и НОК. Мысли проскакивают, но не полное решение). Подскажите кто сможет, только не кидайте...

Вычисление НОД рекурсией! - C++
Программа которая вычисляет наибольший общий делитель НОД двух чисел #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; ...

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


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

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

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