public class a32 { // Rekursive Schleife 'groesster gemeinsamer Teiler'
	public static void main (String [] a){
		do{
			int x=Mylib.ganzeZahlLesen("Bitte erste  Zahl eingeben");
			int y=Mylib.ganzeZahlLesen("Bitte zweite Zahl eingeben");
			
			if (x==0 || y==0) System.out.println("Berechnung mit 0 nicht moeglich"); 
			else{			
			if (x<0) x=x*(-1);
			if (y<0) y=y*(-1);
			System.out.println(""+ggT(x,y));
		}
		}
		while(Mylib.jaNein("Nochmal?"));
		System.out.println("Ciao!");
	}
	
	static int ggT (int x, int y){
		
		if (x==y) return x;
		if (x>y) x=ggT((x-y),y);
		if (x<y) x=ggT(x,(y-x));
		return x;

	}
}