EuklidischerAlgorithmus

<eval id="4c89122127c41"> 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;

}

euclid(1534,2353);