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是偶数

>>阅读原文<<