Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
qwer1234
13 / 13 / 3
Регистрация: 30.10.2012
Сообщений: 463
#1

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

01.12.2013, 20:50. Просмотров 502. Ответов 1
Метки нет (Все метки)

Всем доброго время суток, помогите составить код задачи, я знаю как ее решить, но не знаю как правильно организовать.
Вот условие задачи. Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2013, 20:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление НОД по алгоритму Евклида (как организовать код?) (C++):

Наибольший общий делитель НОД по алгоритму Евклида - C++
Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так...

Найти НОД двух целых чисел по алгоритму Евклида. - C++
задание: Найти НОД двух целых чисел по алгоритму Евклида.

Последовательность натуральных чисел, вычисление их НОД методом Евклида - C++
Уважаемые форумчане, прошу помощи в решении задачи: Составьте программу, которая позволяет организовать ввод последовательности...

НОД двух чисел алгоритм Евклида - C++
Найти найбольший общий делитель двух чисел по алгоритму Евклида. Использовать рекурсию.

Найти наибольший общий делитель (НОД), используя алгоритм Евклида - C++
Даны целые положительные числа A и B. Найти их наибольший об-щий делитель (НОД), используя алгоритм Евклида: НОД(A, B) = НОД(B, A mod B),...

Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида) - C++
Доброго времени суток. Есть определенная функция определения НОД(наибольшего общего делителя) числа алгоритмом Евклида: int nod(int a,...

1
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
04.12.2013, 18:31 #2
Не понятно, что вы имеете ввиду под "как организовать", с учётом "я знаю, как решить задачу". Или вы имеете ввиду, что знаете, как в поиске на вики набрать "Наибольший общий делитель", но не знаете, как реализовать алгоритм на С++?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2013, 18:31
Привет! Вот еще темы с ответами:

Разработать рекурсивную функций, возвращающую значение для нахождения НОД методом Евклида - C++
разработать рекурсивную функций,возвращающую значение для нахождения НОД методом Евклида НОД(a,b)=а,если a=b ...

Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида - C++
Описать функцию NOD2(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм...

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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