Der größte gemeinsame Teiler (ggT) - (M) - Lösung

zurück zur Aufgabe Der größte gemeinsame Teiler (ggT) - (M)

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

Hier die Testklasse. Die Ausgabe auf der Console ist 6.

public class Main { 
 public static void main(String[] args) {
   GGT ggt = new GGT();
   int x   = ggt.ggt(18, 6);
   System.out.println(x);
 }
}