kgV und ggT – Grundbegriffe der Zahlentheorie
Der größte gemeinsame Teiler (ggT) zweier oder mehrerer natürlicher Zahlen ist die größte Zahl, durch die alle Zahlen ohne Rest teilbar sind. Das kleinste gemeinsame Vielfache (kgV) ist die kleinste positive Zahl, die ein Vielfaches aller Eingabezahlen ist. Beide Größen sind grundlegend für das Kürzen von Brüchen, die Berechnung von Rhythmen und zahlreiche andere mathematische Anwendungen.
ggT(a,b): Euklidischer Algorithmus – ggT(a,b) = ggT(b, a mod b)
kgV(a,b): kgV(a,b) = |a × b| / ggT(a,b)
Häufig gestellte Fragen
Wofür braucht man den ggT? Der ggT wird zum Kürzen von Brüchen benötigt: Zähler und Nenner werden durch ihren ggT dividiert, um den Bruch auf seine kleinste Form zu bringen.
Wofür braucht man das kgV? Das kgV wird zum Addieren von Brüchen mit unterschiedlichen Nennern benötigt. Man findet den Hauptnenner, indem man das kgV der Nenner berechnet.
Was ist der Unterschied zwischen Teiler und Vielfachem? Teiler sind Zahlen, durch die eine Zahl ohne Rest teilbar ist (Teiler von 12: 1, 2, 3, 4, 6, 12). Vielfache sind Produkte einer Zahl (Vielfache von 4: 4, 8, 12, 16, ...).
Gilt kgV × ggT = a × b immer? Ja, für zwei Zahlen a und b gilt stets: kgV(a,b) × ggT(a,b) = a × b. Diese Beziehung vereinfacht die Berechnung erheblich.