kgV aus reellen Zahlen
-
Hi,
wie berechne ich aus aus zwei reelen Zahlen das kleinste gemeinsame ganzzahlige Vielfache?
Danke,
don_basto
-
Definier das mal.
-
Gar nicht.
-
Also ich hab eine Animation, die sich wiederholt und eine festgelegte Framerate. Ich möchte den Zeitpunkt herausfinden, wenn der Anfang der Animation wieder genau auf eine neues Frame fällt.
Im Moment berechene ich einfach den Zeitpunkt der Wiederholung und teile das durch die Framerate. Ist des Ergebnis nahe an einer ganzen Zahl, bin ich fertig.
Ansonten berechne ich den Zeitpunkt nach zwei Animationen und prüfe wieder usw.
Falls nötig mit 3 Schleifen, 4, 5, .. bis es nah an einer ganzen Zahl ist.
-
Du suchst für reelle r,s also ganze n,m mit nr + ms = 0 (oder nahe bei 0).
Such mal nach diophantischer Approximation, LLL-Algorithmus, PSLQ