1979. 找出数组的最大公约数

1979. 找出数组的最大公约数

1. 解题思路
   1. 找出最大最小值
   2. 使用递归的方式找出最大公约数

class Solution {
    public int findGCD(int[] nums) {
        // 使用递归求解
        // 找出最大和最小的
        int max=nums[0];
        int min=nums[0];
        for(int i=0;i<nums.length;i++){
            if(nums[i]>max){
                max=nums[i];
            }if(nums[i]<min){
                min=nums[i];
            }
        }
      	// 使用stream
        // int max=Arrays.stream(nums).max().getAsInt();
        // int min=Arrays.stream(nums).min().getAsInt();
        return gcd(max,min);
    }

    public int gcd(int p,int q){
        if(q==0){
            return p;
        }
        int r=p%q;
        return gcd(q,r);
    }
}