ggt rekursiv



  • Ich möchte den ggt zweier Zahlen mit Hilfe einer rekursiven Funktion brechnen, mein Ansatz ist soweit auch schon fertig, der Compiler macht allerdings eine Fehlermeldung. ich glaube mir fehlt irgendwo eine Anweisung, die ihm sagt, was er mit dem Inhalt des else-Zweiges machen muss, bin mir aber nicht sicher.

    hier mein Ansatz, wäre nett, wenn mir irgendwer weiterhelfen könnte.
    #include<iostream.h>

    int ggt(int zahl1,int zahl2)
    {
    if(zahl1==0)
    return zahl2;
    if (zahl2==0 || zahl1==zahl2)
    return zahl1;
    int rest=zahl1%zahl2;
    else (rest=zahl2)
    return 0;
    )

    int main()
    {
    int zahl1,int zahl2;
    cout<<"Geben Sie 2 natürliche Zahlen ein - die größere zuerst: ";
    cin>>zahl1;
    cin>>zahl2;
    cout<<ggt;

    }


Anmelden zum Antworten