ggT und kgV

Zusammenfassung

Betrachtungen zum „größten gemeinsamen Teiler“ (ggT) und zum „kleinsten gemeinsamen Vielfachen“ (kgV) bilden den Schwerpunkt des siebten Kapitels. Neben der formalen Einführung dieser und weiterer zunächst im Kontext von ggT und kgV, aber auch für weitere Teile des Buches relevanter Begriffe wie der „Teilerfremdheit“ werden Zusammenhänge zur Primfaktorzerlegung und Verfahren zur Bestimmung von ggT und kgV vorgestellt, insbesondere der Euklidische Algorithmus. Eine Brücke zu anderen Abschnitten bilden außerdem vertiefende Überlegungen zu Hasse-Diagrammen. Als substanzielle Abrundung der inhaltlichen Erörterungen zu ggT und kgV dient schließlich die Betrachtung von Linearkombinationen und diophantischen Gleichungen.