1221：分成互质组

1221：分成互质组
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？
【输入】
第一行是一个正整数n。1 ≤ n ≤ 10。
第二行是n个不大于10000的正整数。
【输出】
一个正整数，即最少需要的组数。
【输入样例】
6
14 20 33 117 143 175
【输出样例】
3
【来源】
No

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。

#include<bits/stdc++.h>
using namespace std;
int n,a[21],cnt=99999;
long long b[21];
long long gcd(long long a,long long b)//求最大公约数 
{
	if(b==0) return a;
	return gcd(b,a%b);
 } 
void dfs(int k,int step)
{
	if(step==n+1){//更新最优方案 
		if(k<cnt) cnt=k;
		return;
	}
	for(