Y62A 最大公约

Info

给定 \(n\)（\(n\le 10^4\)）个正整数，求两两 \(\gcd\) 的最大值

我们知道，一个正整数的约数个数是很少的。同样，\(n\) 个正整数可能包含的所有约数不会超过 \(1344n\) 个。我们先统计每个数字是多少个 \(a_i\) 的约数，然后从大到小枚举答案，如果发现 \(cnt[i]\ge 2\)，就直接输出。