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

Функция НОД->НОК - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выдать побитовое представление используя union и битовые поля. http://www.cyberforum.ru/cpp-beginners/thread253689.html
Написать функцию для вывода на экран битового представления в ЭВМ числа . Знаю вот такой способ, но он один, а надо двумя (используя битовые поля и объединение) void binary (unsigned char ch) ...
C++ Сколько в файле слов, состоящих не более чем из четырех букв Написать программу, которая считывает текст из файла и определяет, сколько в нем слов, состоящих не более чем из четырех букв. http://www.cyberforum.ru/cpp-beginners/thread253678.html
C++ Расчет заданной функции F(X) над элементами массива X
помогите написать эту функцию Расчет заданной функции F(X) над элементами массива X и вывод значения функции пользователю. Расчет элементов массива Y по формуле Yi=G(Xi) и вывод их пользователю в...
C++ Ошибка в массие
Закрыто
C++ операции со стеками http://www.cyberforum.ru/cpp-beginners/thread253650.html
Я нашел интересный код но так и не пойму как выполняется в обшем путаница! Поставил комменты,можете исправить комменты если неверно поставил и ответить на вопросы Ввод $ Videolord $...
C++ ShellExecute WinExec .... Привет всем :)) у меня появилать очень интересная проблема с WinExec и ShellExecute Вот я запукаю с помощю программы bat файл который находется в соседей папке этот bat файл должен запускать... подробнее

Показать сообщение отдельно
Vergil111
31 / 31 / 6
Регистрация: 30.11.2010
Сообщений: 81
09.03.2011, 23:17
Ну просто на мой взгляд вычисление НОД с помощью рекурсии намного изящнее и красивее, да и к тому же он нагляднее отражает саму суть алгоритма Евклида)
Если вкратце:
Когда оно из чисел равно нулю, а другое отлично от нуля, их наибольшим общим делителем, согласно определению, будет это второе число. Когда оба числа равны нулю, результат не определён (подойдёт любое бесконечно большое число), и мы полагаем в этом случае наибольший общий делитель равным нулю. Поэтому можно говорить о таком правиле: если одно из чисел равно нулю, то их наибольший общий делитель равен второму числу=)
Ну а еще можно так:
C++
1
2
3
int euclid_algo (int arg1, int arg2) {
    return arg2 ? euclid_algo (arg2, arg1 % arg2) : arg1;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru