Der größte gemeinsame Teiler $\gcd(a,b)$ ist die größte positive ganze Zahl, die $a$ und $b$ teilt.
Beispiel: $\gcd(12,18)=6$.