一本通1221分成互质数（深度优先搜索）

1221分成互质数（可以使用深度优先搜索）
【题目描述】
给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？

【输入】
第一行是一个正整数n。1 ≤ n ≤ 10。
第二行是n个不大于10000的正整数。
【输出】
一个正整数，即最少需要的组数。
【输入样例】
6
14 20 33 117 143 175

【输出样例】
3

法一：个人方法：（比较笨、暴力的方法）
个人思路：
本题是一道使用深度优先搜索的题，用a数组记录数据。b数据用来标记数，如果分到组中就置0。v数组记录组，v数组的一维是表示第几组，v[k][0]表示这一组里数的数量，v[k][i]表示这一组中里的各个数值。
遍历a数组，如果没有被标记过：
1、就从第一个已经存在的组中寻找有没有它的互质数，如果这个组中全是它互质数的数，就可以入组。
2、如果这个组中存在不是它互质数的数就看下一个已经存在的组。
3、当所有的组都搜查完之后，还是没有入组，就开一个新的组，将数放进去。

代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int a[11];//记录 数据的 
int b[11];//记录有没有用过
int v[11][11];//记录组中的倍数  将分出的组中的数记录下来 

int gcd(int a, int b)//求最小公倍数 
{
   
 while(1)
 {
   
  if(a<b)//保证a比较大 
  {
   
   int temp=a;
   a=b;
   b=temp;
  }
  a=a-b;
  if(