import algds.IOUtils;
public class aufgabe12 {
    public static void main (String args[]) {
        int r;
        System.out.println ("Berechnung des ggT zweier Zahlen");
        System.out.print(" x : ");
        int x=IOUtils.readInt();
        System.out.println (x);
        System.out.print(" y : ");
        int y=IOUtils.readInt();
        System.out.println (y);
        do {
	r=x%y;
	if (r==0) break;
	x=y;
	y=r;}
        while (r!=0);
	
    System.out.println("ggT: " + y);
}}