====== Der größte gemeinsame Teiler (ggT) - (M) - Lösung  ======
zurück zur Aufgabe [[der_groesste_gemeinsame_teiler_ggt_-_m|Der größte gemeinsame Teiler (ggT) - (M)]]



<Code Java linenums:1  >public class GGT {
 
 public int ggt(int a, int b) { 
   if (a == 0)
      return b;
   while (b != 0) {
      if (a > b)
         a = a - b;
      else
         b = b - a;
   }   
   return a;
 } 
}
</Code>

Hier die Testklasse. Die Ausgabe auf der  Console ist 6.
<Code Java linenums:1  >public class Main { 
 public static void main(String[] args) {
   GGT ggt = new GGT();
   int x   = ggt.ggt(18, 6);
   System.out.println(x);
 }
}
</Code>