017 Common Divisors （CF1203C）

原题链接：CF1203C
标签：模拟、数学
大意：
给出n个数，求他们公因数的个数。
思路：
思维很简单，重点在优化，当时想的是求最小的两个数的所有因数，再一一检验，TLE。
后来想想应该能这么做，首先找出所有数的最大公因数，这个公因数的因子也为这些数的公因数，代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 4e5 + 10;
ll a[N];
int main() {
	int n;	
	scanf("%d", &n);
	ll ans = 0;
	for (int i = 0;i<n;i++) {
		scanf("%lld", &a[i]);
		ans=__gcd(a[i], ans);//algorithm头文件中的函数
	}
	int cnt = 0;
	for (ll i = 1; i * i <= ans; i++) {
		if (ans % i == 0) {//求因子个数 
			cnt++;
			if (i * i != ans) cnt++;
		}
	}
	printf("%d\n", cnt);
	return 0;
}