Forum: Sonstige Fragen zu Delphi
Delphi
by Klaus01,
8. Jul 2009
.. danke, schau ich mir heute abend genauer an.
Zur Namensgebung:
Das inverse Element eines Elements a Element ganze Zahlenn* lässt sich mit Hilfe des erweiterten euklidischen Algorithmus berechnen . (Quelle)
Grüße
Klaus
Forum: Sonstige Fragen zu Delphi
Delphi
by Klaus01,
8. Jul 2009
Guten Morgen gammatester,
danke für das Testen des Codes.
Die Funktion extEuclidian berechnet d und gcd (den größten gemeinsamen Teiler)
und sie arbeitet mit int64, d.h. sie ist nur bedingt für große Zahlen geeignet.
Mit den Beispieldaten aus Beitrag #5 funktioniert sie.
Grüße
Forum: Sonstige Fragen zu Delphi
Delphi
by Klaus01,
7. Jul 2009
function TRSA.Gcd(n, m: Int64): Int64;
begin
if m = 0 then
Result := n
else
Result := Gcd(m, n mod m);
end;
Schau Dir zur folgenden Funktion mal diesen Link an - und auch mal durcharbeiten.