HDU6545-Gcd

机票
题目：wls 有一个整数 n，他想将 1 − n 这 n 个数字分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。
思路:暴力去找整组数的和的最小因子，那么sum/因子=ans。因为整组数都随便拆.

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j;
    cin>>n;
    int sum=n+(n*(n-1))/2;
    if(n==2){
        cout<<1<<endl;
        return 0;
    }
    for(i=2;i<=sqrt(sum);i++){
        if(sum%i==0){
            cout<<sum/i<<endl;
            break;
        }
    }
    return 0;
}