public class GGT extends MiniJava {

	public static int ggt(int x, int y) {
		while (x != y) {
			if (x < y)
				y = y - x;
			else
				x = x - y;
		}
		return x;
	}
	
	public static int ggtRek(int x, int y) {
		// Abbruchbedingung
		if (x == y)
			return x;
		
		// Rekursionsvorschrift:
		if (x > y) {
			return ggtRek(x - y, y);
		} else {
			return ggtRek(x, y - x);
		}			
	}

}