kgv - Algorithmus...

Ich habe den kgv-Algorithmus auch nicht gesehen, habe deshalb auch mal versucht kgv zu implementieren. Das ist bis jetzt rausgekommen:

int kgv(int a,int b)
{
const int BIG=a>b?a:b;
const int SMALL=a<b?a:b;

int tmp_big=BIG;
int tmp_small=SMALL;

for(;;)
if(tmp_small==tmp_big) return tmp_big;
else if((tmp_small+=SMALL)>tmp_big) tmp_big+=BIG;
}

Sieht nicht besondrs elegant aus, dafür gibts nicht so viele (sichtbaren )Funktionsaufrufe.

Was haltet ihr davon?

Mis2com

@Griffin:
Aber du sagst es doch selbst, das ist noch ein relativ einfacher Algorithmus; wenn ich nicht mal auf den komme... was dann???

Mach dir mal nicht ins Hemd. Nur weil du den Algo nicht gefunden hast, heißt's noch lange nicht, dass du für den Job ungeeignet bist.

Und lass dir nicht so viel von anderen erzählen, die kriegen auch nicht immer alles auf die Reihe, wie sie immer behaupten.

Mis2com

Von Berufen will ich gar nichts wissen, das ist mir egal...

Aber heißt das jetzt automatisch, dass ich auch in Sachen Algorithmen später nix schaffen werde?

Jester

Wie wär's mit folgeber kgV-Implementierung:

int kgV(int a, int b)
{
  return a * b/ggT(a,b);
}

Den ggT dann halt mir Euklid. Das dürfte eigentlich recht flott sein.

MfG Jester

Mis2com

@Jester:
Lies richtig, ich habe schon zum zweiten Mal aufgeführt, dass ich kgv(a,b)*ggt(a,b) = a*b kannte.

Helium

Lies richtig, ich habe schon zum zweiten Mal aufgeführt, dass ich kgv(a,b)*ggt(a,b) = a*b kannte.

Denk richtig, verwende dieses Wissen.

Unix-Tom

Mis2com schrieb:

Von Berufen will ich gar nichts wissen, das ist mir egal...

Aber heißt das jetzt automatisch, dass ich auch in Sachen Algorithmen später nix schaffen werde?

Erwartest du eine Antort darauf?
Gut bekommst du!
"Du wirst es nie schaffen später mit Algo. umzugehen weil du einen nicht kanntest."

"OH MAN"

Mis2com

Äh, gut, sehr wahr, dumme Frage.

@Helium:
So habe ich die Funktion ja schon implementiert, aber ich wollte es als Übung auch als Extraalgorithmus machen...

Na ok, danke jedenfalls für die Tipps.

Krösus

Mis2com schrieb:

Glaubt ihr, es macht Sinn, sich mal diverse Algorithmen anzuschauen?

Das könnte durchaus Sinn ergeben; ich glaube nicht, daß es sinnlos wäre.
http://www.spiegel.de/kultur/gesellschaft/0,1518,261738,00.html