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

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

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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4952 / 3028 / 149
Регистрация: 11.11.2009
Сообщений: 7,026
Завершенные тесты: 1
04.12.2013, 18:31     Вычисление НОД по алгоритму Евклида (как организовать код?) #2
Не понятно, что вы имеете ввиду под "как организовать", с учётом "я знаю, как решить задачу". Или вы имеете ввиду, что знаете, как в поиске на вики набрать "Наибольший общий делитель", но не знаете, как реализовать алгоритм на С++?
Yandex
Объявления
04.12.2013, 18:31     Вычисление НОД по алгоритму Евклида (как организовать код?)
Ответ Создать тему
Опции темы

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