Größter gemeinsamer Teiler (ggt) - Funktion

**F.W.**

Wie heißt bei Delphi die Funktion für den ggT, ich hab da nichts gefunden, obwohl ich die Hilfe durchgesehen habe.

Wenns bei Delphi keine gibt, brauch ich eine, hab selbst eine geschrieben:

zusammenfalten · markieren

Delphi-Quellcode:

			function ggT(m, n: Integer): Integer;

var

 r, Auslagerung, I: Integer;

begin

 if m < n then begin

    Auslagerung := m;

    m := n;

    n := Auslagerung;

 end;

 r := 1;

// While r <> 0 do begin

    r := m-n;

    m := n;

    n := r;

// end;

 Result := r;

end;

Die geht aber scheinbar nicht, nicht zuverlässig. Und wo ich mir nicht ganz sicher bin, muss die While-SChleife vielleicht doch rein? Das hab ich mir nur aus einer bruchstückhaften Anweisung zusammengebastelt.

Danke!

Größter gemeinsamer Teiler (ggt) - Funktion

Größter gemeinsamer Teiler (ggt) - Funktion

Forumregeln