14 / 14 / 4
Регистрация: 30.10.2012
Сообщений: 463
1

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

01.12.2013, 20:50. Показов 983. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.12.2013, 20:50
Ответы с готовыми решениями:

Нахождение НОД по алгоритму Евклида
Доброго времени суток. Возможно ли доработать программу, чтобы она записывала остатки от деления...

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

Нахождение нод 2-х многочленов по Алгоритму Евклида
Добрый день. Задали написать программу, нахождения Наибольшего общего делителя 2-х...

НОД по алгоритму Евклида, воспользовавшись следующей зависимостью
Найти наибольший общий делитель двух положительных целых чисел n и m по алгоритму Евклида,...

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

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

BigInteger (сокращения дробей по алгоритму Евклида для нахождения НОД)
Есть программа, для сокращения дробей по алгоритму Евклида для нахождения НОД. Ее нужно реализовать...

Найти наибольший общий делитель (НОД) двух натуральных чисел M и N по алгоритму Евклида
Найти наибольший общий делитель (НОД) двух натуральных чисел M и N по алгоритму Евклида. Если M >...

Найти НОД (наибольший общий делитель) двух натуральных чисел по алгоритму Евклида
Найти НОД (наибольший общий делитель) двух натуральных чисел по алгоритму Евклида. Если есть 2...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru