找出数组的最大公约数

/*
 * 题目思路：
 * 1. 使用Stream找到数组中的最大数和最小数。
 * 2. 使用辗转相除法求最大公约数。
 */

import java.util.Arrays;

public class Solution {
    public int findGCD(int[] nums) {
        int min = Arrays.stream(nums).min().getAsInt();
        int max = Arrays.stream(nums).max().getAsInt();
        return gcd(min, max);
    }

    // 辗转相除法求最大公约数
    private int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}