Codeforces Round #651 (Div. 2)[A-D超清晰超認真的講解!!]

A. Maximum GCDhtml [ 1 , n ] 的 最 大 公 約 數 就 是 n / 2 [1,n]的最大公約數就是n/2 [1,n]的最大公約數就是n/2c++ 如 果 n 是 偶 數 這 個 值 由 n / 2 和 n 取 得 , 是 奇 數 由 n / 2 和 ( n − 1 ) / 2 取 得 若是n是偶數這個值由n/2和n取得,是奇數由n/2和(n-1)/2取得 如果n是偶數

>>阅读原文<<