Beschreibung
Der größte gemeinsame Teiler eine Menge von Zahlen, ist die größte natürliche Zahl, die alle Zahlen der Menge ohne Rest teilt.
Er wird durch
ausgedrückt. Wobei die -te Primzahl ist.1
Es ist ein Spezialfall des verallgemeinerten Größter Gemeinsamer Teiler
Berechnung
Euklidischer Algorithmus
Siehe Euklidischer Algorithmus
Eigenschaften
Produkt mit kleinstem gemeinsamen Vielfachen
Es gilt die lustige Gleichung
Footnotes
-
Böhm - Definition 2.3.1 ↩