2018 | OriginalPaper | Buchkapitel
ggT und kgV
verfasst von : Prof. Dr. Ralf Benölken, Dr. Hans-Joachim Gorski, Dr. Susanne Müller-Philipp
Erschienen in: Leitfaden Arithmetik
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.