华为OD机试C卷-- 数字涂色（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述
疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。

黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。

为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。

现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。

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

输出描述
输出只有一个整数，为最少需要的颜色种数。

题目解析
这个问题可以通过贪心策略来解决。我们需要为N个正整数分配颜色，使得同一颜色下的所有数都能被该颜色所对应最小数整除。为了使用最少的颜色，可以考虑按照数值大小排序，然后从最小的数开始，每次遇到不能被已使用颜色对应的最小数整除的数，就分配一个新的颜色。
Java算法源码

import java.util.