Нахождение наибольшего общего делителя

@Размик · Регистрация: 19.03.2013

Borland C++

Найти наибольший общий делитель двух натуральных чисел a и b.

@stzer · 11.11.2013, 14:27

Сообщение от Размик

Borland C++

Найти наибольший общий делитель двух натуральных чисел a и b.

Есть же гугл!? Или википедия...Кстати код оттуда(так называемый алгоритм Евклида).

C++

int gcd(int x, int y)
{
    if (y == 0)
    {
        return x;
    }
    else
    {
        return gcd(y, x % y);
    }
}

@Размик 1 / 1 / 0 Регистрация: 19.03.2013 Сообщений: 68
		1
	Нахождение наибольшего общего делителя 11.11.2013, 14:18. Показов 1786. Ответов 1 Метки нет (Все метки) Borland C++ Найти наибольший общий делитель двух натуральных чисел a и b. 0

	11.11.2013, 14:27

Решение