Was macht diese Funktion?

[kaenzign]

Hallo miteinander

Kann mir jemand sagen, welche mathematische funktion der folgende code ausführt? ich komme einfach nicht dahinter...

int foo(int a, int b) {
int t;
while(a % b) {
t = a;
a = b;
b = t % b;
}
return b;
}

[siehtauswie]

ggT vielleicht?

[kaenzign]

stimmt
Wie bist du da so schnell drauf gekommen?

[volkard]

kaenzign schrieb:

stimmt
Wie bist du da so schnell drauf gekommen?

Das ist der euklidische Algorithmus.
Es ist einer der schönsten Algorithmen.
Den behält man sich.
http://de.wikipedia.org/wiki/Euklidischer_Algorithmus