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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 34, средняя оценка - 4.62
alinarh93
Заблокирован
24.02.2011, 18:11     Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел #1
Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Сравнить функции по скорости выполнения для больших чисел. В программе реализовать также вычисление НОК (наименьшее общее кратное).

Помогите с прогой,прошу
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2011, 18:11     Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
Посмотрите здесь:

используя функцию nod нахождения найбыльшого общего делителя двух натуральных чисел, сократить данный обычный дробь m / n C++
Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел C++
Написать программу нахождения факториала числа в виде рекурсивной функции C++
C++ Расчет наибольшего общего делителя двух натуральных чисел используя алгоритм эвклида
C++ Написать подпрограмму нахождения наибольшего общего делителя двух чисел
C++ Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 C++
Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
24.02.2011, 18:29     Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Рекурсивный
C++
1
2
3
4
5
int NOD(int x, int y){
  if (y == 0)
    return x;
  return NOD(y, x % y);
}
Итерационный
C++
1
2
3
4
5
6
7
8
int NOD(int a, int b){
  while(a > 0 && b > 0)
    if(a > b)
      a %= b;
    else
      b %= a;
  return a + b;
}
Измерит время можно так
C++
1
2
3
4
5
6
7
#include <ctime>
 
//...
const clock_t start = clock();
// Действие которые надо измерить
const double duration = static_cast<double>(clock() - start) / CLOCKS_PER_SEC;
//...
Yandex
Объявления
24.02.2011, 18:29     Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
Ответ Создать тему
Опции темы

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