一本通 1221：分成互质组 简单搜索

n <= 10 ,可以暴力搜索， 用 vector 数组来存放互质的数，cnt 表示有几个数组
然后每加入一个新的数 a[i], 暴力的搜边所有的数组，和数组的每一个数做 gcd 运算

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <vector>
#include <algorithm>
using namespace std;
const int MaxN = 22;
int n, cnt;	// cnt表示分了几组
int a[MaxN];
vector<int> vc[MaxN];

int gcd