P1235 - 分成互质组 - 优加优智OJ系统

内存限制：2 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：3 通过：2

给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？

第一行是一个正整数n。1 <= n <= 10。
第二行是n个不大于10000的正整数

一个正整数，即最少需要的组数。

6
14 20 33 117 143 175

奥数

1235: 分成互质组