[BZOJ4454][C Language Practice][GCD] 题目大意: 思路: 如果对于每两个数都求一次gcd显然会超时。 考虑 O(N) 预处理, O(1) 求gcd。 不妨设 m=n√ ,可以在 O(m2