分红互质组

描述 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分红多少个组？ spa 输入 第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。 输出 一个正整数，即最少须要的组数。 样例输入 6 14 20 33 117 143 175 样例输出 3 来源 2008年第十三届“华罗庚金杯”少年数学邀请赛 决赛第5题code #include<stdio.h

>>阅读原文<<