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

@Dasha333 · Регистрация: 16.04.2015

C++

#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);
}

@volvo · 06.05.2015, 23:03

Есть. В 38-ой строке GCD вызывает сама себя

@volvo Супер-модератор 32451 / 20945 / 8105 Регистрация: 22.10.2011 Сообщений: 36,213 Записей в блоге: 7
	06.05.2015, 23:03	2
	Есть. В 38-ой строке GCD вызывает сама себя 0

Опции темы