Was ist der größte gemeinsame Teiler?
Der größte gemeinsame Teiler (ggT), auch größter gemeinsamer Divisor (GCD) oder highest common factor (HCF) genannt, ist die größte positive ganze Zahl, die zwei ganze Zahlen ohne Rest teilt. Zum Beispiel ist der ggT von 48 und 36 gleich 12, da 12 die größte Zahl ist, die beide Zahlen gleichmäßig teilt. Dieser Rechner ermittelt den ggT sofort und gibt zusätzlich das kleinste gemeinsame Vielfache (kgV) aus.
So verwenden Sie den Rechner
Geben Sie zwei nicht negative ganze Zahlen in die Felder mit der Bezeichnung a und b ein und senden Sie das Formular ab. Das Tool gibt den größten gemeinsamen Teiler zusammen mit dem kleinsten gemeinsamen Vielfachen zurück. Die Reihenfolge spielt keine Rolle – \(\text{GCF}(48, 36)\) ist gleich \(\text{GCF}(36, 48)\).
Die Formel erklärt
Dieser Rechner verwendet den euklidischen Algorithmus, ein elegantes Verfahren aus dem alten Griechenland. Er beruht auf der Tatsache, dass der ggT zweier Zahlen auch deren Rest teilt. Sie ersetzen das Paar \((a, b)\) wiederholt durch \((b, a \bmod b)\), bis die zweite Zahl null wird; die verbleibende erste Zahl ist der ggT. Das kgV wird anschließend mit der Identität $$\text{kgV}(a, b) = \frac{a \times b}{\text{ggT}(a, b)}$$ berechnet.
Rechenbeispiel
Ermitteln Sie den ggT von 48 und 36. Schritt 1: \(48 \bmod 36 = 12\), daher wird das Paar zu \((36, 12)\). Schritt 2: \(36 \bmod 12 = 0\), daher wird das Paar zu \((12, 0)\). Da der zweite Wert 0 ist, beträgt der ggT 12. Das kgV ergibt $$\frac{48 \times 36}{12} = \frac{1728}{12} = 144$$
FAQ
Wie lautet der ggT, wenn eine Zahl 0 ist? Per Definition gilt \(\text{GCF}(a, 0) = a\). Der ggT von 0 und 0 ist 0.
Ist der ggT dasselbe wie der HCF? Ja. GCF, GCD und HCF sind verschiedene Bezeichnungen für denselben Wert.
Wie lautet der ggT, wenn zwei Zahlen keine gemeinsamen Teiler haben? Er beträgt 1, und die Zahlen heißen teilerfremd oder relativ prim.