import java.util.Scanner;
public class Berechnung001 {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		int a,b,r;
		
		System.out.println("Bitte erste Zahl eingeben: ");
		a = in.nextInt();
		System.out.println("Bitte zweite Zahl eingeben: ");
		b = in.nextInt();
		
		do{
			r = a % b;
			a = b;
			b = r;
		}while (r != 0);

		System.out.println("Das Ergebnis ist:" + a);
	}
}