Größter-gemeinsamer-Teiler-Rechner

Größter-gemeinsamer-Teiler-Rechner

Wachsend AI Skill PRO

Geben Sie die Berechnung ein

Formel

ggT(a,b)=ggT(a,b)kgV(a,b)=a·bggT(a,b)wobei{a=|Erste Zahl|b=|Zweite Zahl|\begin{gathered} \text{ggT}(a, b) = \operatorname{ggT}(a, b) \qquad \text{kgV}(a, b) = \frac{a \cdot b}{\operatorname{ggT}(a, b)} \\[1.5em] \text{wobei}\quad \left\{ \begin{aligned} a &= |\text{Erste Zahl}| \\ b &= |\text{Zweite Zahl}| \end{aligned} \right. \end{gathered}
Nutzungsstatistik

Werbung

Ergebnisse

Größter gemeinsamer Teiler
12
ggT(48, 36)
Größter gemeinsamer Teiler (ggT) 12
Kleinstes gemeinsames Vielfaches (kgV) 144
Euklidischer Algorithmus
48 = 1 × 36 + 12
36 = 3 × 12 + 0

Der ggT ist der letzte Divisor, also der, bei dem der Rest 0 bleibt.

Fehler auf dieser Seite melden

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.

Zwei überlappende Kreise mit Primfaktoren, wobei die gemeinsamen Faktoren in der Schnittmenge den ggT bilden
Der ggT ist das Produkt der Primfaktoren, die beide Zahlen gemeinsam haben.

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.

Werbung
Flussdiagramm des euklidischen Algorithmus mit Division und Ersetzung, bis der Rest null ist
Der euklidische Algorithmus ersetzt \((a, b)\) wiederholt durch \((b, a \bmod b)\), bis \(b\) den Wert 0 erreicht.

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.

Zuletzt aktualisiert:

Am beliebtesten in Mathe und Statistik

Alle Mathe und Statistik Rechner anzeigen