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

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

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

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

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

Погомите найдити НОД (наибольший общий делитель) двух натуральных чисел на языке 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++ Вычисление НОД двух натуральных чисел (рекурсия)
Длинный НОД C++
C++ Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
C++ НОД рекурсия, указатели
C++ НОД

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
 Аватар для HighPredator
5408 / 1791 / 327
Регистрация: 10.12.2010
Сообщений: 5,293
Записей в блоге: 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     Рекурсия (НОД)
Ответ Создать тему
Опции темы

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