EuklidischerAlgorithmus

Aus ProgrammingWiki

Archivierte Version vom 2011-01-10T19:41:16+00:00. Aktuelle Version

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);