0 / 0 / 0
Регистрация: 16.04.2015
Сообщений: 16
1

Есть ли в этой программ алгоритма Евклида использование рекурсии?

06.05.2015, 23:01. Показов 507. Ответов 1
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
using namespace std;
 int GCD(int number1, int number2);
//------------------ 
int main()
{
    int numb1, numb2, min, max, div;
    cout << "Enter the first number: ";
    cin >> numb1;
    cout << "Enter the second number: ";
    cin >> numb2;
    if (numb1 > numb2)
        {
            max = numb1;
            min = numb2;
        } 
    else
        {
            min = numb1;
            max = numb2;
        }
        div = GCD(min, max);
        cout << "Greatest common divisor is: " << div;
       system ("pause");
    return 0;
}
 //-------------------
int GCD(int min, int max)
{
    int temp, mod;
    mod =  max % min; 
    if (mod == 0)
        return min;
    else
        temp = min;
        min = mod;
        max = min; 
        GCD(min, max);
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.05.2015, 23:01
Ответы с готовыми решениями:

Вычисление НОД с помощью бинарного алгоритма и алгоритма Евклида.
Решил заняться программированием, друг посоветовал язык C# и дал задачу: Сделать алгоритм для...

Алгоритм Евклида с использованием рекурсии
Моя реализация алгоритма Евклида с использованием рекурсивной функции. //Program finds greatest...

Рекурсивная функция алгоритма Евклида
Доброе утро. Облазил и обмозговал уже что смог на эту тему, ни один вариант не работает, вот...

Написать модифицированный вариант алгоритма Евклида
Написать модифицированный вариант алгоритма Евклида, использующий соотношения НОД (a, b) = НОД (a...

1
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32451 / 20945 / 8105
Регистрация: 22.10.2011
Сообщений: 36,213
Записей в блоге: 7
06.05.2015, 23:03 2
Есть. В 38-ой строке GCD вызывает сама себя
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.05.2015, 23:03
Помогаю со студенческими работами здесь

Написать модифицированный вариант алгоритма Евклида
1. Написать модифицированный вариант алгоритма Евклида (отыска-ния НОД – наибольшего общего...

Доказательство сложности расширенного алгоритма Евклида
Здравствуйте. Необходимо доказать, что сложность расширенного алгоритма Евклида равна О(log2n)2,...

Найти НОД с помощью алгоритма Евклида
Написать пpогpаммы, включающие pекуpсивную и неpекуpсивную пpоцедуpы. 1. Даны натуpальные числа...

С помощью алгоритма Евклида найти наибольший делитель
С помощью алгоритма Евклида,найти наибольший делитель чисел а)4563 и 1002 б)118 и 319


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru