Größter gemeinsamer Teiler zweier Zahlen - Java

3 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

Doch, da geht noch was: Fortgesetztes Subtrahieren kann durch Division mit Rest ersetzt werden. Damit geht das Auffinden mit wenigen Schritten auch bei extrem großen Zahlen.


Metronom595  11.01.2013, 15:01

stimmt, aber der algorithmus bleibt im prinzip der gleiche ;)

Moin,

du benutzt bereits den schnellsten Algorithmus, da kann nichts mehr optimiert werden ;)


EndzeitBegins 
Beitragsersteller
 10.01.2013, 15:35

Okay, danke sehr.