序列中不同最大公约数的数目

/*
题目思路：
1. 计算出 nums 数组中所有子序列的最大公约数。
2. 使用一个集合来存储不同的最大公约数。
3. 遍历 nums 数组中的每一个元素，计算包含该元素的所有子序列的最大公约数，并将其加入集合中。
4. 最后返回集合的大小，即为不同的最大公约数的数量。
5. 使用 Java Stream 进行处理。
*/

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.stream.IntStream;

public class Solution {
    // 辅助方法：计算两个数的最大公约数
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    public int countDifferentSubsequenceGCDs(int[] nums) {
        int maxVal = Arrays.stream(nums).max().orElse(0);
        Set<Integer> gcds = new HashSet<>();

        IntStream.rangeClosed(1, maxVal).forEach(i -> {
            int currentGCD = Arrays.stream(nums)
                                   .filter(num -> num % i == 0)
                                   .reduce(0, Solution::gcd);
            if (currentGCD == i) {
                gcds.add(i);
            }
        });

        return gcds.size();
    }
}