输入n输出1/3+3/5+5/7+······+n/(n+2)的分数形式（n<40）

#include "stdafx.h"
#include<iostream>
#include<ctime>
#include<stdio.h>
using namespace std;
int main()
{
	long long fenzi, fenmu;
	int n,start;
	while (scanf("%d", &n)!=EOF)
	{
		time_t begin=clock();
		fenmu = 3; fenzi = 1; //将分子分母初始化为1/3
		for (start = 3; start <= n; start += 2)
		{
			long long s_fenmu = start + 2; long long s_fenzi = start; //定义后一个数的分子坟墓
			long long temp_fenmu = s_fenmu*fenmu; long long temp_fenzi = s_fenzi*fenmu+fenzi*s_fenmu; //进行和的分子分母通分运算
			fenzi = temp_fenzi,fenmu = temp_fenmu;
			//cout << fenzi << "  " << fenmu << endl;
			//进行约分,找出最大公约数,应该用辗转相除法，否则时间太长
			long long max_n = fenzi > fenmu ? fenzi : fenmu;
			long long min_n = fenzi < fenmu ? fenzi : fenmu;
			long long yu=max_n%min_n;//记录余数
			while (yu != 0)
			{
				max_n = min_n; min_n = yu; yu = max_n % min_n;
			}
			fenzi = fenzi / min_n; fenmu = fenmu / min_n;
		}
		time_t end=clock();
		cout << fenzi << "/" << fenmu << endl;
		cout<<"用时："<<(end-begin)/CLOCKS_PER_SEC<<endl;
	}
	system("pause");
    return 0;
}

这个题目是学弟问的，他是用了所有分母通分的方法，这样的算法在35以后会导致溢出，因此必须边通分边约分，这样才最保险。同时，求最大公约数的时候不能用穷举法，时间复杂度太高，因为这是O（long long int）级别的，用辗转相除法是最快的解法。自己还很水，继续干吧