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

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

Войти
Регистрация
Восстановить пароль
 
Pavel_2011
1 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 66
#1

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

24.03.2014, 17:08. Просмотров 666. Ответов 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++ Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
C++ Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел C++
C++ Написать подпрограмму нахождения наибольшего общего делителя двух чисел
C++ Расчет наибольшего общего делителя двух натуральных чисел используя алгоритм эвклида
C++ Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных
C++ Нахождение наибольшего общего делителя
C++ Поиск наибольшего общего делителя
C++ Нахождение наибольшего общего делителя для 6-и чисел
Нахождение наибольшего общего делителя двух натуральных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gunslinger
случайный прохожий
1132 / 750 / 191
Регистрация: 20.07.2013
Сообщений: 2,067
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;
 }
Ответ Создать тему
Опции темы

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