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

@alexandr017 · Регистрация: 09.12.2011

Author24 — интернет-сервис помощи студентам

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

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

Добавлено через 1 час 39 минут
Друзья-программисты помагите пожалуйства....у меня пока что не получается никак найти НОД....

HighPredator · 14.12.2011, 22:42

На форуме бы хоть поискали...Нод

@Roof · 14.12.2011, 23:32

Участник форума accept в этом посте приводил хорошую функцию НОДа.

C

#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;
}

@alexandr017 3 / 3 / 2 Регистрация: 09.12.2011 Сообщений: 58
		1
	Рекурсия (НОД) 14.12.2011, 22:07. Показов 3000. Ответов 2 Метки нет (Все метки) Погомите найдити НОД (наибольший общий делитель) двух натуральных чисел на языке Cи, используя рекурсию. Если не получится готовый код или функцию, то хотя бы идею как это реализовать..... Добавлено через 1 час 39 минут Друзья-программисты помагите пожалуйства....у меня пока что не получается никак найти НОД.... 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	14.12.2011, 22:42	2
	На форуме бы хоть поискали...Нод 0

	14.12.2011, 23:32