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 algorithmus der mich das macht?

thx