Codeforces Round #579 (Div. 3) C

最新推荐文章于 2019-11-15 23:54:36 发布

原创最新推荐文章于 2019-11-15 23:54:36 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

Codeforses 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个算法，用于求解一组数的约数总个数，而非最大公约数。通过使用__gcd函数计算每两个数之间的最大公约数，并遍历所有可能的因数来统计约数个数。

一开始理解错题意了，以为是求一堆数的最大公约数，但其实是求他们的约数的个数
上代码：

#include <bits/stdc++.h>
using namespace std;
 
long long g;
int n, ans;
 
int main() {
	std::ios::sync_with_stdio(false);//神奇的一串代码，让cin，cout达到scanf的速度
	cin >> n;
	for (int i = 0; i < n; i++) {
		long long a;
		cin >> a;
		g = __gcd(a, g);
	}
	for (long long i = 1; i * i <= g; i++)
		if (g % i == 0)
			ans += 1 + (g / i != i);
	cout << ans;
}