题意描述：给出一个n,要求在所有满足n = a+b的a和b里面求a和b的最小公倍数最大的两个数的最小公倍数。
解题报告：比赛的时候看到这个题的第一反应就是寻找这两个数一定是在a和b比较接近的地方找，这样才能保证a和b的最小公倍数最大，首先，奇数和偶数是一定要分开的讨论的，因为奇数和偶数的一半是不同的，奇数的一半可能就是所要的结果，但是偶数的一半可以确定一定不是所要的结果，因为偶数一半刚好a和b就相等了，最小公倍数就是他们本身了，这是最小的了，然后偶数里面又要分开讨论，一种是这个偶数的一半是奇数，另一种是这个偶数的一半也是偶数的情况，对于是奇数的，结果就是将一半分别进行加2减二得到，然后对于是偶数的只要加1和减1就可以了，然后求他们的最小公倍数，所求出来的一定是最大的。
#include<cstdio>
#include<cstring>
typedef __int64 INT; INT GCD(INT a,INT b) {
return a%b==? b:GCD(b,a%b);
}
int main() {
int T;
INT n;
scanf("%d",&T);
while(T--) {
INT temp,max;
scanf("%I64d",&n);
if(n == ) {
printf("1\n");
continue;
}
temp = n/;
if(n & )
printf("%I64d\n",((n-temp)/GCD(n-temp,temp))*temp);
else {
if(n == )
printf("1\n");
else if(temp & )
printf("%I64d\n",((temp+)/GCD(temp+,temp-))*(temp-));
else printf("%I64d\n",((temp+)/GCD(temp+,temp-))*(temp-));
}
}
return ;
}