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
Einige Konventionen halten die Mathematik konsistent. Null: Der GCF ignoriert Null, da jede Zahl 0 teilt, also gcf(0, n) = n; Der LCM jeder Menge, die 0 enthält, ist als 0 definiert. Negative: Bei GCF und LCM geht es um Teilbarkeit, daher verwendet der Rechner den Absolutwert jeder Zahl. Nicht-Ganzzahlen werden mit einem Hinweis auf die nächste ganze Zahl gerundet. Für sehr große Eingaben verwendet die Engine eine Arithmetik mit beliebiger Genauigkeit, sodass Produkte und Vielfache über der üblichen Gleitkommagrenze hinaus exakt bleiben und nicht gerundet werden.