C# GGT Rekursiv mit Euklidschen Algorithmus berechnen

[londonguy1991]

Hallo liebe Gulliboard user,
ich habe mal ein Anliegen in Bezug auf die Programmiersprache C#.

Und zwar würde ich gerne mit einem Rekursiven Funktionsaufruf den Größten Gemeinsamen Teiler zweier Ganzzahlen ausrechnen lassen.
Folgendes habe ich schon als Quellcode vorhanden:

       static int ggt(int a, int b)
        {
            if (b == 0)
            {
                return a;
            }

        }

um mein Problem zu lösen habe ich mir überlegt wie ich das Ganze iterativ lösen könnte.
Dazu ist mir folgender Pseudocode eingefallen:

      
  Wiederhole wenn b ≠ 0
            h = a mod b
            a = b
            b = h
return a;

jetzt suche ich nur noch nach ner Möglichkeit diesen rekursiv nachzustellen. Kann mir diesbezüglich jemand helfen? würde mich sehr über antworten freuen
MFG

[sumisumi]

        public static int GGT(int a, int b)
        {
            if (b == 0)
            {
                return a;
            }
            else
            {
                return GGT(a % b, a, b);
            }

        }

        private static int GGT(int h, int a, int b)
        {
            if (b == 0)
            {
                return a;
            }
            else
            {
                return GGT(a % b, b, h);
            }
        } 

[londonguy1991]

danke schön @ summi

[stefbrot]

Wozu muss man da zwei Methoden haben und mit drei Parametern übergeben? Man kann doch den einfach so schreiben:

int ggt(int a, int b)
{
    if(b == 0)
    {
        return a;
    }
    else
    {
        return ggt(b, a%b);
    }
}

[sumisumi]

Damn.

[londonguy1991]

danke für die antwort stefbrot