package workshop.tag5;

public class Gruppe7 {

    public static void main(String[] args) {
        System.out.println("GGT von 6 & 12: " + ggt(6, 12));
        System.out.println("GGT von 54 & 705: " + ggt(54, 705));
        System.out.println("GGT von 7 & 13: " + ggt(7, 13));
    }

    public static int ggt(int a, int b) {
        while (a != b) {
            if (a > b) {
                a -= b; // ist das selbe wie: a = a-b
            } else { //b > a
                b -= a; // ist das selbe wie: b = b-a
            }
        }
        return a;
    }


}