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