unsigned int ggt(unsigned int a, unsigned int b) // POST: Rueckgabe ist der groesste gemeinsame // Teiler von a und b, wobei ggt(x,0):=ggt(0,x):=x. { if (b == 0) return a; return ggt(b, a % b); } // ggt(a, b)