最小公倍数为 K 的子数组数目

/*
题目思路：
1. 使用Java Stream无法直接实现子数组的生成和最小公倍数的计算，因此会转换思路。
2. 先生成所有可能的子数组，然后使用Stream API进行过滤和计数。
3. 对每个子数组，计算其最小公倍数，如果等于k，则计数。
*/

import java.util.ArrayList;
import java.util.List;
import java.util.stream.IntStream;

public class Solution {
    // 计算最大公约数
    private int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
    // 计算最小公倍数
    private int lcm(int a, int b) {
        return a * (b / gcd(a, b));
    }
    public int subarrayLCM(int[] nums, int k) {
        List<int[]> subarrays = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            for (int j = i; j < nums.length; j++) {
                int[] subarray = IntStream.range(i, j + 1).map(n -> nums[n]).toArray();
                subarrays.add(subarray);
            }
        }
        return (int) subarrays.stream().filter(subarray -> {
            int currentLCM = subarray[0];
            for (int num : subarray) {
                currentLCM = lcm(currentLCM, num);
            }
            return currentLCM == k;
        }).count();
    }
}