Euklid Rekursion

[DaTosh]

Hey,
ich wollte heute den EEA programmieren. Hab dann aber doch erstmal mit dem einfachen angefangen. ^^

public static int euklid(int m, int n)
  {
    if (m>=n)
    {
      if(n == 0)
      {
        return m;
      }
      else
        euklid(n, m%n);
    }
    return 0;
  }

Mein Problem ist nun, dass selbst bei gültigen Werten, immer wieder nur return 0; aufgerufen wird und nicht return m;
Kann ich etwas nicht per return zurückgeben wenn die Funktion sich schon ein paar mal selber wieder aufgerufen hat? Oder hab ich da grad einen anderen Denkfehler ?

 

[DanZ]

Du musst das Ergebnis der Rekursion schon wieder hochreichen

 

[DaTosh]

und wie mach ich das?
ich mein da steht ja ein return ...
und wenn ich an den anfang vom der funktion ein return m;
schreibe geht es ja gar nicht so weit

 

[DanZ]

da steht ein return vor dem m aber nicht vor dem "euklid(n, m%n)"...

 

[DaTosh]

Manchmal sollte man das Brett vom Kopf entfernen ... danke