EuklidischerAlgorithmus

Aus ProgrammingWiki
Archivierte Version vom 2010-09-09T16:57:52+00:00. Aktuelle Version

<eval> int euclid (int a, int b){</eval>

if(a == 0) return b;
while(b != 0){
 if(a > b) a = a - b; else b = b - a;
}
return a;

}