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

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя - C++

Восстановить пароль Регистрация
 
Pavel_2011
1 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 66
24.03.2014, 17:08     Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя #1
Даны натуральные числа n, m. Найти НОД(n,m). Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя основан на соотношении НОД(n,m)=НОД(m,r), где r - остаток от деления n на m. (напишите программу с комментариями) Заранее благодарен!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2014, 17:08     Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gunslinger
случайный прохожий
 Аватар для gunslinger
1097 / 715 / 184
Регистрация: 20.07.2013
Сообщений: 1,973
24.03.2014, 17:19     Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя #2
http://ru.wikipedia.org/wiki/%D0%90%...B8%D0%B4%D0%B0
http://ru.wikibooks.org/wiki/%D0%9F%...B8%D0%B4%D0%B0
C++
1
2
3
4
5
6
 int gcd(int a, int b)
 {
   if (b == 0)
     return a;
   return gcd(b, a % b);
 }
или
C++
1
2
3
4
 int gcd(int a, int b)
 {
   return b ? gcd(b, a % b) : a;
 }
Yandex
Объявления
24.03.2014, 17:19     Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя
Ответ Создать тему
Опции темы

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