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

Написать рекурсивную функцию вычисления Наибольшего общего делителя - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.61
Evern
Сообщений: n/a
03.12.2012, 21:28     Написать рекурсивную функцию вычисления Наибольшего общего делителя #1
Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм Эвклида (NOD (a, b) = NOD (b, a%b))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2012, 21:28     Написать рекурсивную функцию вычисления Наибольшего общего делителя
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
krion
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 6
28.12.2012, 03:43     Написать рекурсивную функцию вычисления Наибольшего общего делителя #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 using namespace std;
int NOD (int a, int b)
{
    if (b == 0)
        return a;
    if (a > b)
        return NOD (b, a % b);
    else
        return NOD (a, b % a);
}
 
int main ()
{
    setlocale (0, "");
    int a, b;
    cout << "Введите 2 числа: " << endl;
    cin >> a >> b;
    cout << "Наибольльший общий делитель равен: " << NOD (b, a % b) << endl;
    cin.get();
    cin.get();
    return 0;
}
flash_back
2 / 2 / 0
Регистрация: 07.02.2016
Сообщений: 65
21.06.2016, 15:49     Написать рекурсивную функцию вычисления Наибольшего общего делителя #3
C++
1
2
3
4
5
6
7
8
9
unsigned gcd(unsigned a, unsigned b)
{
    if (b == 0)
        return a;
    if (a > b)
        return gcd (b, a % b);
    else
        return gcd (a, b % a);
}
Yandex
Объявления
21.06.2016, 15:49     Написать рекурсивную функцию вычисления Наибольшего общего делителя
Ответ Создать тему
Опции темы

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