//Peace I leave with you. My peace I give to you; not as the world gives, give I to you. 
//Don't let your heart be troubled, neither let it be fearful. (John 14:27)


package com.javarush.task.task14.task1420;

import java.io.*;
/* 
НОД
*/

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int a = Integer.parseInt(bufferedReader.readLine());
        if (a <= 0) {
            throw new NumberFormatException();
        }

        int b = Integer.parseInt(bufferedReader.readLine());
        if (b <= 0) {
            throw new NumberFormatException();
        }

        System.out.println(Nod(a, b));
    }

    private static int Nod(int a, int b) {
        if (b == 0) {
            return a;
        }

        return Nod(b, a % b);
    }
}





/*
НОД
Наибольший общий делитель (НОД).
Ввести с клавиатуры 2 целых положительных числа.
Вывести в консоль наибольший общий делитель.


Требования:
1. Программа должна считывать с клавиатуры 2 строки.
2. В случае если введенные строки невозможно преобразовать в положительные целые числа, должно возникать исключение.
3. Программа должна выводить данные на экран.
4. Программа должна выводить на экран наибольший общий делитель(НОД) чисел считанных с клавиатуры и успешно завершаться.

package com.javarush.task.task14.task1420;

/* 
НОД
*/

public class Solution {
    public static void main(String[] args) throws Exception {
    }
}

*/