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

1979. 找出数组的最大公约数
给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。
两个数的 最大公约数 是能够被两个数整除的最大正整数。

解法1

class Solution {
    public int findGCD(int[] nums) {
        // a=最小值，b=最大值
        int a = 1000, b = 1;
        for (int i = 0; i < nums.length; i++) {
            if (a > nums[i]) a = nums[i];
            if (b < nums[i]) b = nums[i];
        }
        // 辗转相除法求最大公约数
        return gcd(a, b);
    }

    public int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }
}