需求

求多个整数的最大公约数

Java实现

    /**
     * 求最大公约数
     */
    public static int getNum(int a[]){
    	// 默认最大公约数为1
        int num = 1;
        // 从2开始循环，一直到数组的第一个数
        for(int i = 2; i <= a[0]; i++){
        	// 是否能被 i 整除
            boolean all = false;
            for (int j = 0; j < a.length; j++) {
                all = a[j]%i == 0;
                if(!all){
                    break;
                }
            }
            if(all){
            	// 能被 i 整除，那么这一轮的最大公约数就是 i
                num = i;
            }
        }
        return num;
    }