Algorytm Euklidesa

Od kilku dni męczę się by stworzyć algorytm REKURENCYJNY euklidesa :/

proszę o pomoc !

Uwaga: To jest stary temat Ta dyskusja jest starsza niż 90 dni. Informacje w niej zawarte mogą już nie być aktualne

czy zaimplementowanie tego wzoru stanowi dla Ciebie problem? Tutaj masz wszystko pokazane, pierwsza linijka warunek przerwania druga co ma robić funkcja w kolejnym kroku :]

Wiem, że muszę skorzystać z tego wzoru, ale dla kogoś kto nigdy nie robił algorytmu rekurencyjnego to czarna magia.

Kod:

int nwd( int a, int b )
{
    if( !b )
        return a;

    return nwd( b, a % b );
}

przecież masz we wzorze NWD( a, b ) -> to jest funkcja tak? To taką tworzysz sam, następnie patrzysz na jej definicje

NWD( a, b ) = a gdy b = 0 ( to masz warunek )
NWD( a, b ) = NWD( b, a mod b ) ( tutaj masz rekurencje )

Pomijam fakt, że znalezienie rozwiązania tego problemu w internecie to kwestia 15s, na wikiźródłach znajdują się implementacje w różnych językach.
pozdrawiam

Ale nie ma w schemacie blokowym

rekurencja.3 chociażby tutaj znajduje się schemat blokowy

hej!
słuchajcie, w Was ostatnia nadzieja. Na czwartek musze zrobic prezentacje o algorytmach, wybrałam algorytm euklidesa. Wymyslilaam sobie, ze wpisze kod do c++ i poszczegolne kroki udokumentuje w swojej prezentacji w power poincie. oczywiscie okno nie chce sie kopiowac i juz mnie to denerwuje, bo poświęciłam tyle czasu, a efektu brak, Jest tez program algorytm euklidesa 2,1 freeware, który fajknie wszytsko opisuje, ale jak go skopiowac?
Prosze o pomoc!!
Gosia

załóż nowy temat, a nie podczepiaj się pod ten ( ! ) wtedy uzyskasz pomoc.