Infos zu dem Euklidischen Algoritmus.
Ich wurde darauf hingewiesen, dass seine Konvergenzgeschwindigkeit = 2 * Stellenzahl.Ich hielt mich ferner für den Entdecker einer Modifikation von Euklid, bei welcher ab Quotient .5 aufgerundet wird, um die Konvergenz zu beschleunigen. So lange jedermann glaubte, ich sei der Entdecker, wurde ich angemacht ohne Ende, " das bringt doch nichts "
In Wirklichkeit hat schon Kronecker diese Modifikation angegeben; er bewies gleichzeitig, dass sie die schnellst mögliche ist.
Wie komplex ist die Suche nach dem ggt? Mehr wie Bitshift braucht es nicht; ===> Steinalgoritmus.
Falls du das unstillbare Verlangen verspüren solltest, ===> lineare diophantische Gleichungen zu lösen. ===> Arndt Brünner hat ein ausgezeichnetes KI Werkzeug ins Netz gestellt.