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!