Rechner für das kleinste gemeinsame Vielfache

Das kleinste gemeinsame Vielfache (kgV) von zwei oder mehr ganzen Zahlen ist die kleinste positive ganze Zahl, die durch jede Zahl der Menge teilbar ist. Es synchronisiert Zyklen, macht Brüche gleichnamig und liefert eine gemeinsame Einheit für wiederkehrende Ereignisse. Listen Sie zum Verständnis die Vielfachen auf. Die von 4 sind 4, 8, 12, 16, 20, 24… und die von 6 sind 6, 12, 18, 24… Das erste gemeinsame Ergebnis ist 12, also kgV(4, 6) = 12. Für positive ganze Zahlen a und b gilt kgV(a, b) = (a × b) / ggT(a, b). Der ggT wird mit dem euklidischen Algorithmus schnell berechnet. Bei mehr als zwei Zahlen gilt kgV(a, b, c) = kgV(kgV(a, b), c). Bei der Primfaktorzerlegung wird für jede vorkommende Primzahl die höchste Potenz verwendet. 12 = 2² × 3 und 18 = 2 × 3², daher kgV(12, 18) = 2² × 3² = 36. Das kgV liefert den kleinsten gemeinsamen Nenner von Brüchen und synchronisiert Zeitpläne. Buslinien mit Zyklen von 12 und 18 Minuten treffen sich nach 36 Minuten wieder. Auch Informatik, Digitallogik und Musik nutzen es. Der Rechner akzeptiert mindestens zwei positive ganze Zahlen und gibt das exakte kgV ohne Rundung zurück. Trennen Sie die Zahlen mit Kommas oder Leerzeichen.