ggT+kgV

  • geschlossen
  • C#

  • Limette
  • 3471 Aufrufe 6 Antworten

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • ggT+kgV

    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:

    Quellcode

    1. struct ggt_und_kgv {
    2. int ggt;
    3. int kgv;
    4. };
    6. ggt_und_kgv ggt_kgv(int lhs, int rhs);


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

    Quellcode

    1. static int ggt(int lhs, int rhs)
    2. {
    3. if (lhs == rhs || rhs == 0) return lhs;
    4. else return ggt(rhs, lhs % rhs);
    5. }

    Quellcode

    1. static int kgv(int lhs, int rhs)
    2. {
    3. return (lhs * rhs) / ggt(lhs, rhs);
    4. }


    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.
    [FONT="Century Gothic"]

    Ein alter Kindheitstraum von mir ist es, die 24bit-Farbpalette als Buntstifte zu besitzen. 16 777 216 Farben ftw!
    ***[/font]

  • 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.
    [FONT="Century Gothic"]

    Ein alter Kindheitstraum von mir ist es, die 24bit-Farbpalette als Buntstifte zu besitzen. 16 777 216 Farben ftw!
    ***[/font]

  • Mit nem Punkt und ein paar Änderungen (public) funktionierts, danke!
    Die Frage ist jetzt nur noch, wie ich die beiden Ergebnisse denn ausgebe (Write)?
    [FONT="Century Gothic"]

    Ein alter Kindheitstraum von mir ist es, die 24bit-Farbpalette als Buntstifte zu besitzen. 16 777 216 Farben ftw!
    ***[/font]