EuklidischerAlgorithmus

Wiki-Quelltext dieser Seite.

<language>Java</language>
<run id="4c89122127c41">
int euclid (int a, int b){
 if(a == 0) return b;
 while(b != 0){
  if(a > b) a = a - b; else b = b - a;
 }
 return a;
}

euclid(1534,2353);
</run>