Codeforces Round #651 (Div. 2)

这里写下ABCDE吧，此次思路感受不是怎么很明确ios 传送门web A. Maximum GCD 主要思路：n/2便可svg 解题思路： 因为让求1 <= x < y <= n, 求 max(gcd(x,y))， 那么若是x = k, 那么最大状况, y = 2k， 这样他们的最大公约数就为k 所以最大值就是n / 2（倍数关系，二倍是最小的） 代码： #include <iostream> #

>>阅读原文<<