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