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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
alexandr017
2 / 2 / 1
Регистрация: 09.12.2011
Сообщений: 58
#1

Рекурсия (НОД) - C++

14.12.2011, 22:07. Просмотров 1899. Ответов 2
Метки нет (Все метки)

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

Если не получится готовый код или функцию, то хотя бы идею как это реализовать.....

Добавлено через 1 час 39 минут
Друзья-программисты помагите пожалуйства....у меня пока что не получается никак найти НОД....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2011, 22:07     Рекурсия (НОД)
Посмотрите здесь:

Рекурсия: вычисление НОД - C++
Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на...

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

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

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

НОД - C++
Нужно доработать код, чтобы находить НОД трех чисел, пожалуйста) #include <iostream> #include <conio.h> #include <locale.h> using...

НОД - C++
Извиняюсь за вопрос, просмотрел все но не нашел того, что нужно Задание: Найти НОД 2 чисел # include <iostream> # include...

НОД - C++
Написать программу которая из двух чисел x и y ищет наибольший общий делитель

C++ НОД - C++
Создать функцию, вычисляющую НОД. Использую эту функцию, найти наибольший общий делитель элементов одномерного массива из 10-элементов. ...

НОК и НОД - C++
Здоров Всем ! Вот условие : Определить функцию для нахождения наименьшего общего кратного (НОК) и наибольшего общего...

НОК НОД - C++
Можно ли использовать такой код для нахождения НОК НОД? #include <iostream> #include <conio.h> using std::cout; using std::cin; ...

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
5464 / 1830 / 338
Регистрация: 10.12.2010
Сообщений: 5,412
Записей в блоге: 3
14.12.2011, 22:42     Рекурсия (НОД) #2
На форуме бы хоть поискали...Нод
Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
14.12.2011, 23:32     Рекурсия (НОД) #3
Участник форума accept в этом посте приводил хорошую функцию НОДа.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#include <stdlib.h>
 
int calc_gcd( int a, int b ) {
    return b == 0 ? ( a == 0 ? 0 : abs( a ) ) : abs( calc_gcd( b, a % b ) );
}
 
int main( void ) {
    int a, b, gcd;
    puts( "Введите два целых числа через пробел" );
    scanf( "%d%d", &a, &b );
    gcd = calc_gcd( a, b );
    gcd ?
            printf( "Наибольший общий делитель этих чисел = %d", gcd )
            :
            puts( "Не существует наибольшего общего делителя для этих чисел" );
    return EXIT_SUCCESS;
}
Yandex
Объявления
14.12.2011, 23:32     Рекурсия (НОД)
Ответ Создать тему
Опции темы

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