Größter gemeinsamer Teiler

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche

Der größte gemeinsame Teiler (ggT) ist die größte natürliche Zahl, durch die sich zwei Zahlen teilen lassen.


T_{12} = \{1,2,3,4,6,12\}

T_{18} = \{1,2,3,6,9,18\}

Die gemeinsamen Teiler von 12 und 18 sind also 1, 2, 3, 6 und der größte von diesen ist 6.

\operatorname{ggT}(12, 18) = 6