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

  1. Böhm - Definition 2.3.1