2019中国大学生程序设计竞赛-女生专场（重现赛)

2019中国大学生程序设计竞赛-女生专场（重现赛） 第二题

题目：

wls 有一个整数 n，他想将 1 − n 这 n 个数字分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。

Input
输入一行一个整数 n。
2 ≤ n ≤ 1, 000, 000, 000

Output
输出一行一个整数表示答案。

Sample Input
6

Sample Output
7

代码：

#include<iostream>
#include<cmath>
#include<stdio.h>
using namespace std;
int main()
{
    int i,n,sum;
    cin>>n;
    sum=(1+n)*n/2;    //1到n的和sum   
	// cout<<sum<<endl;
    for(i=2;i<=n/2;i++){
   //    cout<<i<<endl;
        if(sum%i==0)
		{                       
            cout<<sum/i<<endl;
          break;
        }
    }
    return 0;
 }

编译样例：