求最大公约数

/*
方法其实很简单，将下面的方法放在你的类里面就能用了，要是看不懂原理的话回去补补小学的知识，哈哈。
*/

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; //返回最大公约数
    }