Рекурсия. Наименьший общий делитель по формулам Евклида

@IIIa66uMEM6eP · Регистрация: 05.12.2010

Студворк — интернет-сервис помощи студентам

Подскажите как выполнить рекурсию.
прога работает, но без рекурсии.
задание в приложении.

C++

#include <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
 
using namespace std;
 
  int NOD(int a,int b)
 {
    while(a!=0 && b!=0)
    {
       if(a>=b) a%=b;
           else b%=a;
    }
 return a+b; 
 }
int main(){
int A, B;
  cout << "Enter numbers: " << endl;
  cin >> A;
  cin >> B;
cout << "REZ: " << NOD(A,B) << endl;
 
 
    system("PAUSE");
    return EXIT_SUCCESS;
}

@asics · 21.04.2011, 20:27

http://codelab.ru/s/cpp/common... ve_euclid/

@neske · 21.04.2011, 20:29

C++

int NOD (int a, int b)
{
    if ((a == 0) || (b == 0)) return a + b;
        else if (a >= b) NOD (a % b, b);
            else NOD (a, b % a);
}

Добавлено через 39 секунд

@IIIa66uMEM6eP · 21.04.2011, 20:40 **[ТС]**

спасибо ребят. помогли

Добавлено через 6 минут
neske, вы ее тестировали? сомнительные выходные данные.
asics, аналогично..

Добавлено через 3 минуты
asics, проверил - правильно

@neske · 21.04.2011, 20:54

У меня то что не так?

@IIIa66uMEM6eP · 21.04.2011, 20:57 **[ТС]**

neske, да вроде все логично.. но проверяю на бумаге, у вас при входных данных 8 и 2 ответ ноль... пробую четные - ноль, нечетные 1.. бред.. сравните с кодом асикс, там ответы и на бумаге и в программе сходятся.

@neske · 21.04.2011, 21:00

Странно вы проверяете.

C++

#include <iostream>
 
int NOD (int a, int b)
{
    if ((a == 0) || (b == 0)) return a + b;
        else if (a >= b) NOD (a % b, b);
            else NOD (a, b % a);
}
 
int main (void)
{
    std::cout << NOD (8, 2);
 
    return 0;
}

@asics Freelance 2890 / 1825 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	21.04.2011, 20:27	2
	http://codelab.ru/s/cpp/common... ve_euclid/ 1

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	21.04.2011, 20:40 [ТС]	4
	спасибо ребят. помогли Добавлено через 6 минут neske, вы ее тестировали? сомнительные выходные данные. asics, аналогично.. Добавлено через 3 минуты asics, проверил - правильно 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	21.04.2011, 20:54	5
	У меня то что не так? 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	21.04.2011, 20:57 [ТС]	6
	neske, да вроде все логично.. но проверяю на бумаге, у вас при входных данных 8 и 2 ответ ноль... пробую четные - ноль, нечетные 1.. бред.. сравните с кодом асикс, там ответы и на бумаге и в программе сходятся. 0

Опции темы