切分数组

/*
题目思路：
1. 使用Java Stream API遍历数组并找到每个可能的切割点，计算其前后子数组的最大公约数。
2. 如果某个切割点的前后子数组的头尾最大公约数都大于1，则可以切割。
3. 记录最少的切割次数。
*/
import java.util.stream.IntStream;

public class Solution {
    // 计算两个数的最大公约数
    private int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }

    public int minCuts(int[] nums) {
        int n = nums.length;
        int[] cuts = {0};

        IntStream.range(0, n).forEach(i -> {
            if (i > 0 && gcd(nums[i - 1], nums[i]) == 1) {
                cuts[0]++;
            }
        });
        return cuts[0] + 1;
    }
}