import java.util.Scanner;

public class App {

    public static void main(String[] args){
        App app = new App();
        app.start();
    }

    public void start(){
        Scanner sc = new Scanner(System.in);
        System.out.println("Здравствуйте! Пожалуйста, введите два числа через пробел или "
                + "напишите \"выход\" для выхода из программы.");
        String str;
        while(true){
            str = sc.nextLine();
            switch(str){
                case"выход":{
                    System.out.println("До свидания!");
                    System.exit(0);
                }
                default:{
                    try{
                        String[] strs = str.split(" ");
                        if(strs.length!=2) throw new Exception();
                        int i1 = Integer.parseInt(strs[0]);
                        int i2 = Integer.parseInt(strs[1]);
                        System.out.println("НОД этих чисел равен " +calculateGCD(i1, i2));

                    }
                    catch(Exception e){
                        System.out.println("Пожалуйста, введите два целых положительных числа через пробел."
                                + "Пример:25 17");
                        continue;
                    }
                }
            }
        }
    }

    public static int calculateGCD(int i1, int i2) throws Exception{
        if(i1<=0|i2<=0) throw new Exception();
        while(i1!=i2){
            if(i1>i2){
                i1 = i1 - i2;
            }
            else if(i2>i1){
                i2 = i2 - i1;
            }
        }
        return i1;
    }


}