Suche Algorithmen (kgv) java

[skyfire]

hallo!

vor mir steht das problem, dass ich algorithmen für ggt und kgv brauche, nun, ich hab halb google durchforstet ber nichts gefunden (kgv meine ich)

also ich habe schon eine lösung, frage aber ob es nicht auch eine bessere gägbe und zwar:

mein java code für ggt:

public static int ggT(int a, int b){
      int ggT = 1;
      int r;
      do{
         r = a%b;
         a = b;
         b = r;
      } while(b!=0);
      return a;
   }

nun, da es bewiesen ist dass:

ggT(a, b) * kgV(a, b) = a * b

das hier stimmt, rechne ich es einfach so aus.

aber gibt es sonst keinen lgorithmus der mich das macht?

thx

 

[PoWerBaR]

Also zum einen ist das schrecklich lesbar ?
Zum anderen gibt es einen effektiveren Algorithmus für den ggT, siehe hier: http://de.wikipedia.org/wiki/Steinscher_Algorithmus

Das kgV kannst am effektivesten wirklich nur über die von dir o.g. Beziehung ausrechnen.
Und ein Thread reicht

 

[skyfire]

Also zum einen ist das schrecklich lesbar ?
Zum anderen gibt es einen effektiveren Algorithmus für den ggT, siehe hier: http://de.wikipedia.org/wiki/Steinscher_Algorithmus

Das kgV kannst am effektivesten wirklich nur über die von dir o.g. Beziehung ausrechnen.
Und ein Thread reicht

e nicht

ah! vielen dank!

sry, wusste nicht, dass ich 2 themen erstellt habe! bitte löschen!

thx