Der größte gemeinsame Teiler und das kleinste gemeinsame Vielfache sind zwei Seiten derselben Medaille: Die eine findet die größte Zahl, die sich in einer Menge verbirgt, die andere die kleinste Zahl, die sie alle enthält. Dieser Leitfaden zeigt zwei zuverlässige Möglichkeiten, sie zu berechnen, wann man zu ihnen greift und wie sie die tägliche Fraktionsarbeit unterstützen.
Zwei Methoden: Primfaktorzerlegung vs. Euklidischer Algorithmus
Es gibt zwei klassische Routen zum GCF und zum LCM. Die Primfaktorzerlegung zerlegt jede Zahl in Primzahlen und liest dann die Antwort ab: Der GCF multipliziert die niedrigste Potenz jeder gemeinsamen Primzahl und der LCM multipliziert die höchste Potenz jeder auftretenden Primzahl. Es ist anschaulich und eignet sich hervorragend, um zu lernen, warum die Antwort so ist, wie sie ist.
Der Euklidische Algorithmus findet den GCF durch wiederholte Division – gcd(a, b) = gcd(b, a mod b) – ohne jemals die Zahlen zu faktorisieren. Bei großen Werten ist es deutlich schneller, weshalb dieser Rechner es unter der Haube verwendet und dann das LCM aus lcm(a, b) = a / gcd(a, b) x b ableitet. Auf der Registerkarte „Schritte“ werden beide Schritte angezeigt, sodass Sie die Arbeit in beiden Richtungen überprüfen können.
Wenn Sie den GCF im Vergleich zum LCM benötigen
Verwenden Sie den GCF, wenn Sie Dinge in die größten gleichen Gruppen aufteilen oder vereinfachen: einen Bruch auf niedrigste Terme reduzieren, Material in die größten identischen Teile zerschneiden oder Elemente gleichmäßig aufteilen, sodass nichts übrig bleibt. Wenn Sie den Zähler und Nenner eines Bruchs durch seinen GCF dividieren, wird er in einem Zug reduziert.
Verwenden Sie das LCM, wenn Sie die kleinste gemeinsame Größe oder die nächste Zeitzyklusausrichtung benötigen: Finden eines gemeinsamen Nenners zum Addieren oder Vergleichen von Brüchen, Planen von Ereignissen, die sich in unterschiedlichen Intervallen wiederholen, oder Anpassen der Ausrüstungs- oder Verpackungsanzahl. Eine praktische Prüfung für zwei Zahlen ist die Identität GCF x LCM = a x b.
Randfälle: Null, Negative und sehr große Zahlen
Für Null gilt gcd(0,n)=|n| und lcm(0,n)=0. Negative Operanden verwenden Absolutwerte. Nicht ganzzahlige oder fehlerhafte Operanden werden abgelehnt, statt gerundet oder stillschweigend entfernt. BigInt erhält exakte Produkte jenseits der Gleitkomma-Ganzzahlgrenze.