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> #

>>阅读原文<<