ggT- und kgV-Rechner
Wie finde ich ggT und kgV?
Ergebnis
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.
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
- Euclid's algorithm — NIST Dictionary of Algorithms and Data Structures
Ü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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare