使数组可以被整除的最少删除次数

/*
思路：
1. 使用 Java Stream API 计算 numsDivide 的最大公约数 gcd。
2. 过滤 nums 数组，找到第一个能整除 gcd 的元素。
3. 返回找到元素的索引或 -1。
*/
import java.util.Arrays;

public class Solution {
    public int minDeletions(int[] nums, int[] numsDivide) {
        // 计算 numsDivide 的最大公约数
        int gcd = Arrays.stream(numsDivide).reduce(this::gcd).getAsInt();

        // 排序 nums
        Arrays.sort(nums);

        // 找到第一个能整除 gcd 的元素
        return Arrays.stream(nums)
                     .filter(num -> gcd % num == 0)
                     .findFirst()
                     .map(num -> findIndex(nums, num))
                     .orElse(-1);
    }

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

    // 查找 num 在数组中的索引
    private int findIndex(int[] nums, int num) {
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == num) return i;
        }
        return -1;
    }
}