ACdream运动会（送）

Problem Description

第一届ACdream运动会就要开始了，来自全国34个省级地区的n个高校都派出学生前来参与。（学校编号为1~n）

开幕式中有一项活动就是参赛队伍派代表进行演讲，由于中国国情——人多，所以让每个高校都派出代表进行演讲是不切实际的，因此只能让有符合一定条件的学校的代表进行演讲。至于决定哪些学校进行演讲，就由组委会的委员负责。

ACdream运动会组委会共m个人，每个人会有一个心仪的数，只要学校编号是其中一个组委会成员的心仪的数的倍数，那么就可以在全世界70亿人类的注目下进行演讲！那么为了安排好开幕式的流程，需要统计有多少个学校将会进行演讲。
Input

多组数据，首先是一个正整数t（t<=20）
对于每组数据，包括两行，第一行是两个正整数n,m(1<=n<=10000,1<=m<=20)
第二行是m个正整数x[i]，表示第i个组委会成员心仪的数(1<=x[i]<=10^9)
Output

对于每组数据，输出一个数，表示需要演讲的代表数。
Sample Input

2
10 2
2 5
20 3
2 3 4
Sample Output

6
13
Hint

样例一，要演讲的代表有2,4,5,6,8,10这六名
样例二，要演讲的代表有2,3,4,6,8,9,10,12,14,15,16,18,20这13名

直接用gcd搞，直接二重循环搞。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
#include<map>
#include<vector>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 1005;
ll x[22];
ll gcd(ll a,ll b)
{
    return b == 0?a:gcd(b,a%b);
}
int main()
{
    #ifdef LOCAL
    freopen("C:\\Users\\ΡΡ\\Desktop\\in.txt","r",stdin);
    //freopen("C:\\Users\\ΡΡ\\Desktop\\out.txt","w",stdout);
    #endif // LOCAL
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n,m;
        scanf("%lld%lld",&n,&m);
        for(ll i = 1;i <= m;i++)
            scanf("%lld",&x[i]);
        int ans = 0;
        for(ll i = 1;i <= n;i++)
        {
            for(ll j = 1;j <= m;j++)
            {
                if(gcd(i,x[j]) == x[j])
                {
                    ans++;
                    break;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}