最新华为OD机试真题——(E卷,100分) - 数字涂色（python）

题目描述

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

黑板上已经写下了 N 个正整数，同学们需要将每个数涂上不同的颜色。

为了使黑板报既美观又富有学习意义，老师要求同种颜色的所有数必须可以被该颜色中最小的数整除。

请帮助小朋友们计算所需的最低颜色种类数量，以便为这 N 个数字上色。

输入描述

• 第一行包含一个正整数 N。
• 第二行包含 N 个整数（保证输入数据在 [1, 100] 范围内），表示黑板上各个正整数的值。

输出描述

输出一个整数，表示最少需要的颜色种数。

示例输入与输出

1. 示例1

   • 输入:

     3
     2 4 6
     

   • 输出:

     1
     

   • 说明: 这三个数可以涂为同一种颜色，所有数都能被 2 整除。

2. 示例2

   • 输入:

     4
     2 3 4 9