ggT- und kgV-Rechner

Wie finde ich ggT und kgV?

Ergebnis

6
36

So wird gerechnet

Der größte gemeinsame Teiler (ggT) ist die größte ganze Zahl, die beide Eingaben teilt; das kleinste gemeinsame Vielfache (kgV) ist die kleinste positive Zahl, die durch beide teilbar ist. Das Werkzeug bestimmt den ggT mit dem euklidischen Algorithmus: Das Paar (a, b) wird durch (b, a mod b) ersetzt, bis der Rest null ist; der letzte Wert ungleich null ist der ggT. Das kgV ergibt sich dann aus kgV = a ÷ ggT × b, was einen Überlauf vermeidet. Beide Eingaben müssen positive ganze Zahlen sein; Dezimalzahlen, null und negative Zahlen liefern kein Ergebnis. Der ggT dient zum Kürzen von Brüchen, das kgV liefert einen gemeinsamen Nenner.

Rechenbeispiel

Nehmen wir 12 und 18. Euklid: 18 mod 12 = 6, also (12, 18) → (18, 12) → (12, 6); dann ist 12 mod 6 = 0, der ggT ist also 6. kgV = 12 / 6 × 18 = 2 × 18 = 36. Somit ist ggT = 6 und kgV = 36. Probe: 6 × 36 = 216 = 12 × 18, denn für zwei beliebige Zahlen ist das Produkt aus ggT und kgV gleich dem Produkt der Zahlen.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Die beiden verwechseln: Der ggT ist nie größer als die kleinere Zahl, das kgV nie kleiner als die größere.
  • Dezimalzahlen wie 12,9 eingeben, die kein Ergebnis liefern: ggT und kgV sind für ganze Zahlen definiert.
  • Die Zahlen multiplizieren (12 × 18 = 216) und das Produkt als kgV bezeichnen, was nur gilt, wenn sie keinen gemeinsamen Faktor haben.
  • Null oder negative Zahlen verwenden, die das Werkzeug nicht akzeptiert.

Quellen

Über diesen Rechner

Dieser Rechner bestimmt für zwei ganze Zahlen den größten gemeinsamen Teiler (ggT), also die größte Zahl, die beide Eingaben ohne Rest teilt, und das kleinste gemeinsame Vielfache (kgV), also die kleinste Zahl, die durch beide Eingaben ohne Rest teilbar ist. Intern verwendet er den euklidischen Algorithmus.

Der ggT dient dazu, einen Bruch auf seine einfachste Form zu kürzen (Zähler und Nenner werden durch ihren ggT geteilt), und kommt bei Planungsaufgaben vor, etwa bei der Suche nach der größten Gruppengröße, in die sich zwei Teams jeweils gleichmäßig aufteilen lassen. Das kgV dient dazu, beim Addieren oder Subtrahieren von Brüchen einen gemeinsamen Nenner zu finden, und zur Lösung von Aufgaben wie „Wann treffen diese beiden sich wiederholenden Ereignisse wieder zusammen?“, zum Beispiel bei zwei Bussen, die alle 12 beziehungsweise 18 Minuten an einer Haltestelle halten. Schüler bei den Mathehausaufgaben und alle, die eine Planungs- oder Bruchaufgabe von Hand lösen, nutzen ihn, um ihr Ergebnis schnell zu prüfen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner