1448:Tql的取数游戏

描述
有m个同学，每个同学分别写了一个正整数，计为a1、a2、…、am。此时Tql想写一个正整数b，使得b、a1、a2、am这m+1个数字的最大公因数大于1，且b不是这m+1个数字中最大的数字（也不是最大的之一）。问符合条件的正整数b有多少个？

输入
多组案例。一个正整数n，表示案例的数量。（n<=20）
每组案例先是一个正整数m（m<=1000），然后是m个正整数a1、a2、…、am（均不大于100000）。

输出
针对每组案例，输出一个整数，表示符合条件的正整数b的数量。
每组案例输出完都要换行。

样例输入
2
2
8 18
2
9 10

样例输出
8
0

HINT
第一组案例中，符合条件的正整数b有2、4、6、8、10、12、14、16

#include<iostream>
using namespace std;
int getGCD(int a, int b)//辗转相除法求最大公因数
{
	while (b != 0)
	{
		int c = a % b;
		a = b;
		b = c;
	}
	return a;
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int m, gcd = 0, max = 0, cnt = 0;
		cin >> m;
		while (m--)
		{
			int a;
			cin >> a;
			if (a > max)
			{
				max = a;
			}
			gcd = getGCD(a, gcd);
			//gcd为m个数的最大公因数，max为m个数的最大值
		}
		for (int i = 1; i < max; i++)//max<=100000
		{
			if (getGCD(i, gcd) > 1)
			{
				cnt++;
			}
		}
		cout << cnt << endl;
	}
	return 0;
}