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
und
sind
.
Der größte gemeinsame Teiler unter ihnen ist 6, also ist ggT(30,42)=6.
Verwandte Begriffe: Teiler.