多校第三场 Hdu 4627 最小公倍数问题

思路：a+b=n,当a,b接近时，a*b最大，但本题是a b 的最大公倍数最大，所以除了从中间进行搜索外，还需要两数互质

代码：

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <string.h>
#include <cmath>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
const int M=100005;
int main()
{
    int t;
    long long s,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);//要注意与s 范围一致，不然WA
        if(n==2)
        {
            cout<<1<<endl;
            continue;
        }
        if(n%2==0)
        {
            n/=2;
            if(n%2==0)
                s=(n-1)*(n+1);
            else
                s=(n-2)*(n+2);
        }
        else
        {
            n/=2;
            s=n*(n+1);
        }
        printf("%I64d\n",s);
    }
    return 0;
}