T1

50 分暴力

直接暴力枚举计算 $\gcd$ 即可。

正解

想要使得 $\gcd(x,y)$ 最大，一个简单的想法是让 $x=k$，$y=2k$，因为数的范围要不大于 $n$，那么 $k\le \lfloor\frac{n}{2}\rfloor$。

那么答案就是 $\lfloor \frac{n}{2}\rfloor$，因为如果要让答案 $ans$ 再大的话 $\lfloor\frac{n}{ans}\rfloor \le 1$，无法找出两个不同的数。