C. Common Divisors(数论：求n的因子个数+唯一分解定理)

题意：发现所有数字相同的因子的个数；
回忆一下唯一分解定理的相关结论：

很明显因子相同那么肯定是能满足都能整除，所以我们只需要找到这n个数里面最大的因子，也就是gcd(a0,a1,a2…,an);
所以首先扫一遍求最大gcd;
然后再求最大gcd的因子个数：因为如果最大的能被整除，那么它的因子肯定能整除其他数字；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
	return b?gcd(b,a%b):a;
}
//ll QP(ll x,ll n,ll Mod){
//	 ll res=1;
//	 while(n){
//	 	  if(n&1){
//	 	  	 res=(res*x)%Mod;
//		   }
//		   x=(x*x)%Mod;
//		   n>>=1;
//	 }
//	 return res;
//}
ll Count(ll n){//找一个数因子个数；用唯一分解定理
    ll s=1;
    for(ll i=2;i*i<=n;i++){
        if(n%i==0){
            int a=0;
            while(n%i==0){
                n/=i;
                a++;
            }
            s=s*(a+1);
        }
    }
    if(n>1) s=s*2;//注意这里是n没有被分解完，有一个结论：如果一个数不能被1e5以内的整数分解为1那么这个数肯定是素数，所以这里需要判断一下
    return s;
}
int main(){
  ll n,a[400050];
  scanf("%lld",&n);
  for(int i=0;i<n;i++){
  	  scanf("%lld",a+i);
  }
  ll t=a[0];
  for(int i=1;i<n;i++){//求最大gcd
  	   t=gcd(t,a[i]);
  }
  printf("%lld\n",Count(t));
	return 0;
}