Auf http://www.inf.fh-flensburg.de/lang/krypto/algo/euklid.htm gibts das schön erklärt.

Zitat von Ivy

i will eigentlich nur wissen, was das fettgedruckte b da macht. bzw. kann ma wer erklären, wieso da des b drin is?

Die Funktion ggt soll den größten gemeinsamen Teiler von zwei Zahlen berechnen. Zwei Zahlen sind zwei Inputs, deswegen hat die Funktion zwei Argumente. Beantwortet das deine Frage?

Zitat von Ivy

ma des is dort so kompliziert....

Dann probier's doch einfach mal mit 2 Zahlen aus, vielleicht gehts dann leichter.

das b wird einfach als parameter übergeben... mehr ist das nicht und mehr macht es auch nicht

die funktion selbst ist rekursiv, ruft sich also selbst immer wieder auf, wieso man auf die art den größten gemeinsamen teiler ermitteln kann musst du dir halt überlegen oder auf dem geposteten link durchlesen, aber wenn dich deine neugier nicht gerade umbringt.... würd ich das einfach so hinnehmen da rekursion wenn man mit programmieren anfängt erstmal nicht so wichtig ist, man kann es einfach mal hinnehmen "aha ja die funktion ruft sich selbst auf, das ist rekursion"

was viell noch zu erwähnen wäre, ist, dass eine rekursive funktion natürlich auch eine ausstiegbedingung haben muss...ansonsten würde die funktion ewig sich selbst aufrufen!
(in dem bsp b==0)

achja genau, 2 sachen noch

1)

int a, b, erg; <- man sollte keine globalen variablen verwenden, wenn man mehr als eine cpp file hat sind die dann unbekannt in den anderen files, man muss sich mit extern herumplagen, und es verursacht alles in allem nur probleme, wenn schon würde ich wenn ich unbedingt globale variablen in einem größeren projekt brauche eine abstrakte klasse erstellen und die variablen + helferfunktionen static machen aber so ist es jedenfalls schlecht

2)

int ggt(int a, int b);


int ggt (int a, int b){
...
}

wenn du die funktion schon vor der main definierst dann brauchst du nicht zuerst eine deklaration und dann die definition zu schreiben sondern du kannst es gleich in einem machen also blos

int ggt (int a, int b){
 ...
 }

diese unterteilung in definition - deklaration macht man wenn man die funktionen in .h files deklariert und sie in cpp files definiert bzw vor der main in der cpp deklariert und nach der main definiert (wenn man kleine programme hat die nur aus ein paar funktionen bestehen)