Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.90/29: Рейтинг темы: голосов - 29, средняя оценка - 4.90
alinarh93
Заблокирован
#1

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

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

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

Помогите с прогой,прошу

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел
Составить программу для нахождения наибольшего и наименьшего общего делителя и...

Написать подпрограмму нахождения наибольшего общего делителя двух чисел
Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M...

Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
Доброго времени суток. Есть определенная функция определения НОД(наибольшего...

Нахождение наибольшего общего делителя двух натуральных чисел
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных...

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

1
asics
Freelance
Эксперт С++
2854 / 1789 / 355
Регистрация: 09.09.2010
Сообщений: 3,841
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;
//...
3
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.02.2011, 18:29

Расчет наибольшего общего делителя двух натуральных чисел используя алгоритм эвклида
пожалуйста помогите решить задачу на си++. даны натуральные числа а и...

Написать алгоритм нахождения наибольшего общего делителя трех чисел
Написать алгоритм нахождения наибольшего общего делителя трех чисел C++...

Разработать рекурсивную функцию, возвращающую значение нахождения наибольшего общего делителя методом Евклида
Решите пожалуйста, завтра необходимо сдать. Разработать рекурсивную функцию,...


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

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

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