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