Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.61
Evern
0 / 0 / 0
Регистрация: 30.11.2012
Сообщений: 1
#1

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

03.12.2012, 21:28. Просмотров 4413. Ответов 2
Метки нет (Все метки)

Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм Эвклида (NOD (a, b) = NOD (b, a%b))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2012, 21:28
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Написать рекурсивную функцию вычисления Наибольшего общего делителя (C++):

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел - C++
(Greatest Common Divisor, GCD). Для этого воспользуйтесь следующими свойствами: GCD(a,b)=GCD(b,amodb) GCD(0,a)=a ...

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

Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 - C++
Помогите написать программу! Написать программу вычисления наибольшего общего делителя двух целых чисел. Наибольший общий делитель...

Разработать и испытать рекурсивную функцию для вычисления общего делителя двух введенных натуральных чисел - C++
Разработать и испытать рекурсивную функцию для вычисления общего делителя двух введенных натуральных чисел. с++ Помогите пожалуйста.

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

Написать подпрограмму нахождения наибольшего общего делителя двух чисел - C++
Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению: (N=23345 M=9135 =>...

2
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;
}
0
flash_back
7 / 7 / 1
Регистрация: 07.02.2016
Сообщений: 81
Завершенные тесты: 3
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);
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2016, 15:49
Привет! Вот еще темы с ответами:

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

Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных - C++
Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел (НОК(А,В)= А*В/ НОД...

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

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


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

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

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