最大公因数等于 K 的子数组数目

/*
题目思路：
1. 使用Java Stream来计算所有子数组的GCD。
2. 使用内联的getGCD方法来计算子数组的GCD。
3. 过滤出GCD等于k的子数组并计数。
*/

import java.util.stream.IntStream;

public class Solution {
    public int subarrayGCD(int[] nums, int k) {
        int n = nums.length;
        return (int) IntStream.range(0, n)
                .flatMap(i -> IntStream.range(i, n)
                        .map(j -> getGCDRange(nums, i, j)))
                .filter(gcd -> gcd == k)
                .count();
    }

    // 计算从数组下标i到j的子数组的GCD
    private int getGCDRange(int[] nums, int i, int j) {
        int gcd = 0;
        for (int index = i; index <= j; index++) {
            gcd = getGCD(gcd, nums[index]);
        }
        return gcd;
    }

    // 计算两个数的最大公因数的辅助函数
    private int getGCD(int a, int b) {
        return b == 0 ? a : getGCD(b, a % b);
    }
}