Der Euklidische Algorithmus zur Bestimmung des größten gemeinsamen Teilers (ggT) zweier Zahlen
Wenn man den ggT zweier Zahlen a und b (a > b) sucht, ermittelt man
den Rest r der Division a / b. Danach (er)setzt man a durch b und b durch
r. Diese beiden Schritte werden solange wiederholt, bis die Division restlos
aufgeht ( r = = 0). Der letzte Divisor b ist dann der ggT.
int cm_ggT(int a, int b) {
int r = 1;
if(b > a) {
int temp=a; a=b; b=temp;
}
while(r != 0) {
r = a % b;
a = b;
b = r;
}
return a; // a wurde ja bereits b zugewiesen
}
