分成互质组 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组? 时间限制：1000 内存限制：65536 输入 第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。 输出 一个正整数，即最少需要的组数。 样例输入 6 14 20 33 117 143 175 样例输出 3
正确答案：参考程序（C++）：DFS回溯分组。对每个数尝试放入已有组（组内所有数与之互质，gcd=1）或新开一组，求最少组数。互质判断用欧几里得gcd。样例14,20,33,117,143,175最少3组。
试卷来源：202212 青少年等级考试C/C++真题五级