【openjudge】分红互质组

7834:分红互质组 总时间限制: 1000ms 内存限制: 65536kB 描述 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分红多少个组？ios 输入 第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。web 输出 一个正整数，即最少须要的组数。 样例输入svg 6 14 20 33 117 143 175 样例输出： 3 来源 2008年

>>阅读原文<<