public class W03_16_01最大公约数 {
    public static void main(String[] args) {
        while (true) {
            System.out.printf("请输入两个正整数：\n");
            Scanner scan = new Scanner(System.in);
            int num1 = scan.nextInt();
            int num2 = scan.nextInt();
            if(num1 <= 0 || num2 <= 0){
                System.out.printf("输入错误！");
                continue;
            }
            System.out.printf("%d和%d的最大公约数是：%d\n", num1, num2, getGCD(num1,num2));
        }
    }

    /**
     * 获得两个数的最大公约数
     * @param num1 第一个输入值
     * @param num2 第二个输入值
     * @return 两个数的最大公约数
     */
    private static int getGCD(int num1, int num2) {
        if(num1 < num2){
            int temp = num1;
            num1 = num2;
            num2 = temp;
        }//排序
        if(num1 % num2 == 0){
            return num2;
        }
        else {
            return getGCD(getSpecialD(num1,num2), num2);
        }
    }

    /**
     * 获得num1的小于num2的特殊约数
     * @param num1 从num1中获得约数
     * @param num2 一个比较值（一个最大范围）
     * @return 小于num2的num1的约数或者1（1是所有正整数的公约数）
     */
    private static int getSpecialD(int num1, int num2) {
        for(int i= num2-1; i>0; i--){
            if(num1%i == 0){
                return i;
            }
        }
        return 1;
    }
}