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:

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!

[czapie]

Das müßte hinhauen.

Code:

function ggT(a integer, b integer) : integer
var
c : integer
begin
if(b = 0) result := a
else 
begin
c:= a mod b;
ggT(b, c);
end;

end;

[xineohp]

moin,

---> einfach mal nach GGT gesucht ...

[F.W.]

Hmm, ich hab vor ein paar Tagen hier schonmal nach "ggT" und "größter gemeinsamer Teiler" gesucht, beide Male kam nicht das, was einen ggT beinhalten sollte.

Danke!