017 Common Divisors (CF1203C)
原题链接:CF1203C
标签:模拟、数学
大意:
给出n个数,求他们公因数的个数。
思路:
思维很简单,重点在优化,当时想的是求最小的两个数的所有因数,再一一检验,TLE。
后来想想应该能这么做,首先找出所有数的最大公因数,这个公因数的因子也为这些数的公因数,代码如下:
#include <bits/stdc++.h>
using namespace std;
typedef lon...
原创
2019-08-19 16:21:36 ·
144 阅读 ·
0 评论