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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача по функциям как её сделать ? http://www.cyberforum.ru/cpp-beginners/thread1024903.html
C++ АВЛ дерево и коллизия хэша До некоторых пор думал, что красно-черное и авл деревья, да и вообще любые структуры, позволяющие сделать нечто вида: printf("%d\n", myAssociativeMassive_String_and_Integer); реализованы при помощи сбалансированных двоичных деревьев, но потом прочитал, что оно, всё же, реализовано при помощи хэш-массивов. Тогда этому значения не придал, но сейчас подумал, а как так? Хэш, хоть и редко, но все же... http://www.cyberforum.ru/cpp-beginners/thread1024891.html
исключить все символы между круглыми скобками, включая сами скобки C++
исключить все символы между круглыми скобками, включая сами скобки. Рассмотреть случай вложенных скобок.
Удалить из каждой группы идущих подряд цифр нули C++
удалить из каждой группы идущих подряд цифр нули
C++ Заменить все русские буквы строке их порядковыми номерами в русском алфавите http://www.cyberforum.ru/cpp-beginners/thread1024886.html
заменить все русские буквы строке их порядковыми номерами в русском алфавите.
C++ Выбрать из строки все буквы и отсортировать их в алфавитном порядке выбрать из строки все буквы и отсортировать их в алфавитном порядке. подробнее

Показать сообщение отдельно
qwer1234
13 / 13 / 3
Регистрация: 30.10.2012
Сообщений: 463

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

01.12.2013, 20:50. Просмотров 481. Ответов 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru