求最大公約數

/*
方法其實很簡單，將下麵的方法放在你的類裡面就能用了，要是看不懂原理的話回去補補小學的知識，哈哈。
*/

public static int GCD() {
        Scanner input = new Scanner(System.in);  //不要忘了引入方法
        
        int a = input.nextInt();
        
        int b = input.nextInt();
        
        while(b!=0) {
            
            int temp = a % b;
            
            a = b;
            
            b = temp;
            
        }
        
        return a; //返回最大公約數
    }