Größter gemeinsamer Teiler

Der größte gemeinsame Teiler (ggT) ist ein mathematischer Begriff. Sein Pendant ist das kleinste gemeinsame Vielfache (kgV). Beide spielen unter anderem in der Arithmetik und der Zahlentheorie eine Rolle.

Der ${\displaystyle \operatorname {ggT} }$ ist die größte natürliche Zahl, durch die sich zwei ganze Zahlen ohne Rest teilen lassen. Der ${\displaystyle \operatorname {ggT} }$ zweier ganzer Zahlen ${\displaystyle a}$ und ${\displaystyle b}$ ist eine ganze Zahl ${\displaystyle m}$ mit der Eigenschaft, dass sie Teiler sowohl von ${\displaystyle a}$ als auch von ${\displaystyle b}$ ist und dass jede ganze Zahl, die ebenfalls die Zahlen ${\displaystyle a}$ und ${\displaystyle b}$ teilt, auch Teiler von ${\displaystyle m}$ ist. Beim Ring ${\displaystyle \mathbb {Z} }$ der ganzen Zahlen (der eine Totalordnung > besitzt) normiert man den ${\displaystyle \operatorname {ggT} }$ auf die größte ganze solche Zahl ${\displaystyle |m|}$.

Der Begriff „groß“ in ${\displaystyle \operatorname {ggT} }$ korreliert hochgradig mit der üblichen Ordnungsrelation > der ganzen Zahlen. Es gibt allerdings eine wichtige Ausnahme: Da die ${\displaystyle 0}$ Vielfaches einer jeden ganzen Zahl ${\displaystyle m}$ ist, ist ${\displaystyle 0}$ in Teilbarkeitsfragen an „Größe“ nicht zu überbieten. Diese Auffassung ist in Einklang mit der Verbandsvorstellung (und der Idealtheorie) und vereinfacht einige der unten aufgeführten Rechenregeln.

Die englische Bezeichnung gcd (greatest common divisor) für ${\displaystyle \operatorname {ggT} }$ ist in mathematischen Texten ebenfalls verbreitet.

Oft wird auch ${\displaystyle (a,\,b)}$ als Kurzschreibweise für ${\displaystyle \operatorname {ggT} (a,b)}$ verwendet.