数字填色-js解答_js根据数字设置颜色在黑色和白色之间-CSDN博客

本文链接：https://blog.csdn.net/qq_33447113/article/details/132111718

文章描述了疫情后希望小学3年2班的一个数学问题，即给黑板上的N个正整数上色，要求同种颜色的数能被该颜色最小数整除。通过编程解决最少需要多少种颜色的问题，涉及到了整除和递归算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

疫情过后希望小学终于又重新开学了，3 年 2 班开学第一天的任务是将后面的黑板报重新制作，
黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色，
为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除，现在请你帮小朋友们算算最少需要多少种颜色，给这N个数进行上色

输入
第一行有一个正整数N，其中

第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。

用例

输入 3

2 4 6

输出 1

说明所有数都能被2整除

输入4

2 3 4 9

输出 2

function resolve(str = "2 3 4 9") {
    let arr = str.split(" ").map(Number).sort((a, b) => a - b);
    let sum = 0;
    let min = arr[0];
    let reduce = [];
    dg(arr);
    function dg(last) {
        if (last.length === 0) {
            return
        }
        min = last[0];
        reduce = [];
        sum++;
        for (let i = 1; i < last.length; i++) {
            if (last[i] % min === 0) {

            } else {
                reduce.push(arr[i]);
            }
        }
        dg(reduce);
    }
    return sum;
}