Вот написал код для нахождения НСД двух целих чисел)
[code=#C]
#include "stdio.h";

int NSD(int a, int b)
{
int i,min;
int buf = 0;
    
    if (a < b)
        { 
            min = a;
        } else 
            { 
                min = b ;
            }

    for(i = 1; i<=min; i++)
    {
        if ((a % i == 0) && (b % i == 0))  
        {
            buf = i;
        }
    }
    return buf;
}

void main()
{
    
    int a,b,value = 0;
    
    printf("A= ");
    scanf("%d",&a);
    printf("B= ");
    scanf("%d",&b);

    value = NSD(a,b);
    printf("Zna4: %d\n",value);

}
[/code]

Как мне из етой функции сделать рекурсивную функцию ???

А зачем делать из нее рекурсивную функцию?

вроде так:

только у данного исполнения есть недостсток : если не найдет подходящее значениее, то рекурсия зациклется,
как вариант можно раскомментировать строку проверки условия значения (больше чем одно из исходных данных).


P.S. пользуйтесь, пожалуйста, кнопкой код,  для оформления поста.

Это сообщение отредактировал(а) mes - 3.11.2008, 20:51

Ок, буду пользоваться) спасибо =)

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

Задача такая стоит )

баг етого кода состоит в том, что как результат передаеться число 1 вданном случае.. тоесть то число, которое передаеться у функцию  NSD_impl(1, a, b);
при условии, что оба числа на него деляться... как по мне ето через return i, ибо условие исполняеться, возвращаеться наше i и виходит на результат(

дествительно (

а как он должен себя вести то ?

NSD -это наибольший общий делитель ? шас подумаю


Это сообщение отредактировал(а) mes - 3.11.2008, 21:14

я переписал вот так

но материться по поводу Break, мло типа иилегал( : error C2043: illegal break ...что ето значит и как ето виправить ?))

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

мм ето найбільший спільний дільник =) не знаю как по русски будит)

проверяйте :




Это сообщение отредактировал(а) mes - 3.11.2008, 21:25

материться по поводу std::min, не видит то ли класа, толи самого метода.. хз: std' : is not a class or namespace name

В принципе если логически подумать, то ето тоже не должно нормально работать, так как береться минимальний елемнт и двигаеться к одинице... и в результате опять будит 1)

Это сообщение отредактировал(а) Zorak - 3.11.2008, 21:27

если пишете для C++, то добавьте #include <iostream>
если под Си то (не знаю есть ли готовая) легче подставить свою реализацию

Добавлено через 3 минуты и 43 секунды

неа, не так.
 берется в рекурсии декремент (вторая строчка функции NSD_impl) от минимального из двух исходных чисел, но как только встретиться число удовлетворяющее требованию(первая строчка функции  NSD_impl), то рекурсия закончится(начнет разворачиваться).

Диствительно.. моя ошибка в мислях =)... всё работает... вставил только "свою реализацию" алгоритма нахождения минимального числа)... в целом программа виглядит вот так: (может кому понадобиться)

З.Ы. Спасибо большое =)

Это сообщение отредактировал(а) Zorak - 3.11.2008, 21:49

Добавлено @ 22:04
перебор не самый эффективный метод

Это сообщение отредактировал(а) J0ker - 3.11.2008, 22:08

можно написать так :

еше нужно бы решить вопрос с нулем и отрицательными числами на входе..

Добавлено через 5 минут и 56 секунд

хороший алгоритмочек    

алгоритм Эвклида если кому интересно