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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 34, средняя оценка - 4.62
alinarh93
Заблокирован
#1

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

24.02.2011, 18:11. Просмотров 4658. Ответов 1
Метки нет (Все метки)

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
2846 / 1783 / 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     Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
Ответ Создать тему
Опции темы

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