Вычисление НОД по алгоритму Евклида (как организовать код?)

@qwer1234 · Регистрация: 30.10.2012

Всем доброго время суток, помогите составить код задачи, я знаю как ее решить, но не знаю как правильно организовать.
Вот условие задачи. Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так до остатка 0. Пример: Evk (30,21) -> Evk (21,9) -> Evk (9,3) -> Evk (3,0) -> наибольший общий делитель равен НОД = 3.

Вот код главного условия

C++

1
2
3

int gcd (int a, int b) {
    return b ? gcd (b, a % b) : a;
}

silent_1991 · 04.12.2013, 18:31

Не понятно, что вы имеете ввиду под "как организовать", с учётом "я знаю, как решить задачу". Или вы имеете ввиду, что знаете, как в поиске на вики набрать "Наибольший общий делитель", но не знаете, как реализовать алгоритм на С++?

silent_1991 5053 / 3114 / 271 Регистрация: 11.11.2009 Сообщений: 7,045
	04.12.2013, 18:31	2
	Не понятно, что вы имеете ввиду под "как организовать", с учётом "я знаю, как решить задачу". Или вы имеете ввиду, что знаете, как в поиске на вики набрать "Наибольший общий делитель", но не знаете, как реализовать алгоритм на С++? 0

Опции темы