Common Divisors CodeForces

题意：

给你n个数，让你找出来公因子有多少个。公因子：对于这n个数，都能被这个公因子整除

题解：

只需要找出来这n个数的最大公因子x，然后找出来有多少不同数能把x给整。（因为我们可以保证x可以把这n个数整除，又因为x是最大公因数，那么能把x整除的数肯定也可以把这n个数整除）

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=1005;
const int mod=26;
const int INF=0x3f3f3f3f;
const int Times = 10;
const int N = 5500;
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
}
ll v[400005];
int main()
{
    ll n;
    scanf("%I64d",&n);
    ll ans,v;
    scanf("%I64d",&ans);
    n--;
    while(n--)
    {
        scanf("%I64d",&v);
        ans=gcd(ans,v);
    }
    ll s=0;
    for(ll i=1; i<=sqrt(ans); i++)
    {
        if(ans%i==0)
        {
            if(ans/i==i)
            {
                s--;
            }
            s+=2;
        }
    }
    printf("%I64d
",s);
    return 0;
}