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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
alexandr017
2 / 2 / 1
Регистрация: 09.12.2011
Сообщений: 58
14.12.2011, 22:07     Рекурсия (НОД) #1
Погомите найдити НОД (наибольший общий делитель) двух натуральных чисел на языке Cи, используя рекурсию.

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

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

C++ Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД......
C++ НОД
C++ НОД
C++ C++ НОД
C++ Рекурсия: вычисление НОД
C++ Вычисление НОД двух натуральных чисел (рекурсия)
C++ Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
C++ НОД 3-х чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
 Аватар для HighPredator
5352 / 1735 / 320
Регистрация: 10.12.2010
Сообщений: 5,120
Записей в блоге: 3
14.12.2011, 22:42     Рекурсия (НОД) #2
На форуме бы хоть поискали...Нод
Roof
 Аватар для 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     Рекурсия (НОД)
Ответ Создать тему
Опции темы

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