ggT in C

Dieses Thema im Forum "C/C++" wurde erstellt von opino, 23.11.2006.

  1. opino

    opino Tripel-As

    Dabei seit:
    27.10.2006
    Beiträge:
    179
    Zustimmungen:
    0
    Hallo,

    ich bin auf der Suche nach einem Standard ggT aus einer C Bibliothek.
    Das heist ich will ggT nicht selber schreiben. Sinn der ganzen Sache ist folgender: Ich möchte kennenlernen was die bibliotheken anbieten, und was man
    selber schreiben muss.

    Ich habe mir die math.h angeschaut und habe dort nichts gefunden. In welcher headerdatei ist nun der ggt versteckt?


    gruß
     
  2. Anzeige

    Schau dir mal diese Kategorie an. Dort findest du bestimmt etwas.
    Registrieren bzw. einloggen, um diese und auch andere Anzeigen zu deaktivieren
  3. #2 Lord Kefir, 23.11.2006
    Lord Kefir

    Lord Kefir König

    Dabei seit:
    10.06.2004
    Beiträge:
    944
    Zustimmungen:
    0
    Soweit ich weiss, gibt's keine ggt-Funktion. Wenn Du eine Übersicht über die entsprechenden Funktionen haben willst, dann würde ich mir ein Buch über ANSI-C besorgen.

    Mfg, Lord Kefir
     
  4. dmaphy

    dmaphy Routinier

    Dabei seit:
    16.04.2004
    Beiträge:
    482
    Zustimmungen:
    0
    Ort:
    Hamburg
    ggT ist eines der klassischen Beispiele aus dem Informatikunterricht... ;)
     
  5. #4 tuxlover, 23.11.2006
    tuxlover

    tuxlover Der den Tux knuddelt

    Dabei seit:
    26.10.2005
    Beiträge:
    2.106
    Zustimmungen:
    0
    Ort:
    berlin

    genau und deshalb musst du es wohl selber schreiben. guckt doch mal auf den seiten der unis, da wirst du mit sicherheit fündig.
     
  6. opino

    opino Tripel-As

    Dabei seit:
    27.10.2006
    Beiträge:
    179
    Zustimmungen:
    0
    Erstmal danke für die schnellen Antworten.


    ggT ist eines der klassischen Beispiele aus dem Informatikunterricht

    Ja richtig.

    Also gibt es das nicht standardmäßig weil:

    1. es ein zu simpler Alg. ist? Das kann ich mir nicht vorstellen weil es ein haufen vordefiniertes zeug gibt das vom umfang genauso groß ist.

    2. weil es so selten gebraucht wird?

    Ich habe jetzt in meier C++ Bibel geschaut. es gibt die cmath.h und die math.h und das wars so mit mathematik, in diesem Punkt könnt ihr mich aber gerne des besseren belehren.
     
  7. hengs

    hengs Tripel-As

    Dabei seit:
    21.02.2005
    Beiträge:
    217
    Zustimmungen:
    0
    Ort:
    Salzburg


    Schau dir mal die boost-lib an, ich glaub dort wirst du das richtige finden
     
  8. opino

    opino Tripel-As

    Dabei seit:
    27.10.2006
    Beiträge:
    179
    Zustimmungen:
    0
    Danke genau das wars was ich gesucht habe.
     
  9. hex

    hex Lebende Foren Legende
    Moderator

    Dabei seit:
    10.12.2003
    Beiträge:
    1.775
    Zustimmungen:
    0
    Ort:
    Stuttgart
    Wäre eine gute Übung gewesen sich einen ggT Algorithmus selbst zu schreiben! Ist kein Ding! Wenn man das Verfahren verstanden hat, ist es in ein paar Minuten programmiert! ;)

    mfg hex
     
  10. Anzeige

    Vielleicht findest du HIER Antworten.
    Registrieren bzw. einloggen, um diese und auch andere Anzeigen zu deaktivieren
  11. #9 Peregrine, 27.11.2006
    Peregrine

    Peregrine Honorarkonsul

    Dabei seit:
    03.08.2006
    Beiträge:
    338
    Zustimmungen:
    0
    Ort:
    München, Bayern, Germany
    Ich glaube die Implementierung bewegt sich im Sekundenbereich... :D
     
  12. #10 Lord Kefir, 27.11.2006
    Lord Kefir

    Lord Kefir König

    Dabei seit:
    10.06.2004
    Beiträge:
    944
    Zustimmungen:
    0
    Mal ganz davon abgesehen, dass es darum gar nicht ging ;)

    Mfg, Lord Kefir
     
Thema:

ggT in C