kgV-Rechner

Sie meldet zudem den größten gemeinsamen Teiler, der bei der Berechnung verwendet wird, denn beide Werte gehören zusammen: kgV mal ggT ergibt das absolute Produkt der beiden Eingaben. Null, Dezimalzahlen und nicht-numerische Werte werden mit einem klaren Fehler abgelehnt, und es wird nichts gespeichert.

Was das kleinste gemeinsame Vielfache wirklich beantwortet

Das kleinste gemeinsame Vielfache zweier ganzer Zahlen ist die kleinste positive Zahl, die ein Vielfaches beider ist. Es beantwortet eine Familie von Fragen, die unterschiedlich aussehen, aber dasselbe Problem sind: Wann fallen zwei wiederkehrende Ereignisse zusammen, welche ist die kleinste Losgröße, die sich glatt in zwei Verpackungen aufteilen lässt, welchen gemeinsamen Nenner brauchen zwei Brüche, bevor sie addiert werden können. Zwei Maschinen, die alle 12 bzw. alle 18 Minuten laufen, treffen alle 36 Minuten wieder zusammen, denn 36 ist das kgV von 12 und 18.

Eine Küche, die eine Wand mit Fliesen zweier Längen verlegt, findet die erste Länge, an der beide Muster auf derselben Fuge enden. Der Endpunkt des kgV-Rechners berechnet diesen Wert in einem Aufruf, exakt, für zwei beliebige ganze Zahlen im sicheren Ganzzahlbereich. Negative Eingaben werden über das Vorzeichen behandelt: Das kgV wird stets als positive ganze Zahl gemeldet, da Vielfache einer Zahl nur bis aufs Vorzeichen definiert sind und die nützliche Antwort der Betrag ist.

Wie gerechnet wird — und warum es exakt bleibt

Die Berechnung läuft über den größten gemeinsamen Teiler. Der euklidische Algorithmus findet den ggT durch wiederholte Restbildung — gcd(12, 18) ist 6 — und das kgV folgt aus der Identität lcm(a, b) = |a / gcd(a, b) × b|. Die Division wird bewusst vor der Multiplikation ausgeführt: 12 geteilt durch 6 ist 2, und 2 mal 18 ist 36, sodass die Zwischenwerte klein bleiben, statt zuerst zum vollen Produkt aufzublähen.

Das ist wichtig, weil JavaScript-Ganzzahlen nur bis 2^53 − 1 exakt sind. Der Endpunkt sichert diese Grenze doppelt ab: Jede Eingabe muss selbst eine sichere Ganzzahl sein, und auch das resultierende kgV muss eine sein — andernfalls wird die Anfrage mit einem expliziten Fehler abgelehnt, statt stillschweigend ein gerundetes falsches Ergebnis zurückzugeben. Eingaben, die null, gebrochen, nicht endlich oder gar keine Zahlen sind, werden genauso abgelehnt — eine Null hat kein sinnvolles gemeinsames Vielfaches, und eine Dezimalzahl hat in der Ganzzahlarithmetik nichts verloren.

Wo es in der Praxis gebraucht wird

Terminplanung und Fertigung sind die beiden alltäglichen Einsatzorte dieser Rechnung. In der Planung sagt Ihnen das kgV zweier Perioden, wann zwei Timer, Schichten oder Wartungsfenster zusammenfallen — das Erste, was Sie brauchen, bevor Sie um die Kollision herum planen. In der Produktion liefert es die kleinste Laufgröße, die ganze Packungen zweier Komponenten verbraucht, sodass nichts übrig bleibt.

Entwickler nutzen es auch im Verborgenen: Das Addieren von Brüchen erfordert einen gemeinsamen Nenner, und der kleinste hält die Arithmetik kompakt; das Synchronisieren periodischer Aufgaben im Code läuft auf dieselbe Frage hinaus.