codeforces 579 div3 Common Divisors（gcd性质）

题目大意：

有一串数字An,我们要找到能够被An所有数字整除的数字的个数。

解题思路：

其实这道题是考gcd，但是，

以下是我的一点思考过程，可以跳过。

我们假如直接看gcd，发现An的公共除数的边界只能到gcd(a1,a2,a3,...an)，但是知道这个边界，我们怎么得到接下来的An所有数字的divisor呢，一个naive的想法是：得到gcd 结果b后，我们

while(b--){

    //验证An中的所有数字对b是否符合divisor要求

}

复杂度O(n^2)

结局：TLE。

回到正题，所以，我们可以换个角度，不妨考虑求An的gcd —— b，然后对b进行divisor分解，所有的divisor就是原来An的所有数字的divisor。

其实本质上，这个问题和我们对gcd理解是否深入有关，我们在手算gcd时，记不记得在式子左边那一列不就是gcd的divisor吗，那一串divisor不就是原来数字的divisor吗。

#include <bits/stdc++.h>
#define int long long
using namespace std;
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int32_t main(){
	int n;cin>>n;
	vector<int> arrmv;
	for(int i=0;i<n;i++){
		int t;cin>>t;
		arrmv.push_back(t);
	}
	int ls=arrmv[0];
	for(int i=1;i<=n-1;i++){
		ls=gcd(ls,arrmv[i]);
	}
	int count=0;
	for(int i=1;i<=sqrt(ls);i++){
		if(ls%i==0){
			if (ls/i!=i)
			count+=2;
		else
			count+=1;}
	}
	cout<<count<<endl;
	return 0;
}