ggT+kgV geschlossen

[Limette]

Servus zusammen,

ich habe die Aufgabe, eine Funktion in C# zu schreiben, die den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache zweier Zahlen berechnet.

Dazu kann ich folgenden Aufbau benutzen:

struct ggt_und_kgv {
int ggt;
int kgv;
};

ggt_und_kgv ggt_kgv(int lhs, int rhs);

Zwei Funktionen für die Berechnung des ggT und kgV hab ich auch schonmal:

 static int ggt(int lhs, int rhs)
{
if (lhs == rhs || rhs == 0) return lhs;
else return ggt(rhs, lhs % rhs);
}

 static int kgv(int lhs, int rhs)
{
return (lhs * rhs) / ggt(lhs, rhs);
}

Denke mal, dass meine Überlegungen soweit richtig sind.
Mein Problem ist nun: Wie implementiere ich das in EINE Funktion?
Es irritiert mich ein wenig, da sich die Funktionen ja gegenseitig aufrufen.

 

[Skyte]

Du hast doch ein struct, das 2 Werte speichert, also:

ggt_und_kgv ggt_kgv(int lhs, int rhs) {
ggt_und_kgv ergebnis;
ergebnis->ggt = ggt(lhs,rhs);
ergebnis->kgv = kgv(lhr,rhs);
return ergebnis;
}

 

[Limette]

Ich glaub das stimmt nicht ganz, mit diesen -> kann mein Compiler nämlich nix anfangen

Aber auf den ersten Blick sieht das halbwegs nachvollziehbar aus.

 

[Skyte]

Hm ok. Probiers mal mit nem Punkt, also "ergebnis.ggt" etc.

 

[Limette]

Mit nem Punkt und ein paar Änderungen (public) funktionierts, danke!
Die Frage ist jetzt nur noch, wie ich die beiden Ergebnisse denn ausgebe (Write)?

 

[Skyte]

static void Main()
{
int lhs = 4;
int rhs = 6;
ggt_und_kgv tmp = ggt_kgv(lhs,rhs)
System.Console.WriteLine(tmp.ggt);
System.Console.WriteLine(tmp.kgv);
}

So in der Art.

 

[Limette]

Vielen Dank für deine Hilfe Skyte, das funktioniert perfekt!