größter gemeinsamer Teiler (ggT)

Der größte gemeinsame Teiler (ggT) zweier oder mehrerer Zahlen ist die größte natürliche Zahl, die diese teilt.

Beispiel:

Die gemeinsamen Teiler von

\(30: (T_{30}=left { 1,2,3,5,6,10,15,30 right })\)

und

\(42: (T_{42}=left { 1,2,3,6,7,14,21,42 right })\)

sind

\(T(30,42) = { 2,3,6 }\).

Der größte gemeinsame Teiler unter ihnen ist 6, also ist ggT(30,42)=6.