直接暴力枚举计算 gcd\gcdgcd 即可。
想要使得 gcd(x,y)\gcd(x,y)gcd(x,y) 最大,一个简单的想法是让 x=kx=kx=k,y=2ky=2ky=2k,因为数的范围要不大于 nnn,那么 k≤⌊n2⌋k\le \lfloor\frac{n}{2}\rfloork≤⌊2n⌋。
那么答案就是 ⌊n2⌋\lfloor \frac{n}{2}\rfloor⌊2n⌋,因为如果要让答案 ansansans 再大的话 ⌊nans⌋≤1\lfloor\frac{n}{ans}\rfloor \le 1⌊ansn⌋≤1,无法找出两个不同的数。
使用您的 Hydro 通用账户