這是一到簡單題，但是題意比較難以理解！說白了就是求n/1+n/2+n/3+----+n/n！這道題就是直接求解，先利用同分的思想，即最小公倍數求出所有的的分母的最小公倍數！然後進行分數的求和！注意分子和分母的沒有相除之前需要注意範圍超過了整形

#include <iostream>
using namespace std;

_int64 gcd(_int64 a,_int64 b)
{
	if(b==0) return a;
	else return gcd(b,a%b);
}

int main()
{

	int i,n,size1,size2;
	_int64 number,n1,n2;
	_int64 integer;//整數部分
	_int64 fenzi;//分子
	_int64 fenmu;//分母
	_int64 a[23];//a[n]表示輸入為n時,從1到n這些數的最小公倍數

	a[1]=1;
	for(i=2;i<=22;i++) a[i]=i*a[i-1]/gcd(i,a[i-1]);//兩個數的最小公倍數等於這兩個數的乘機除以他們的最大公約數

	while(cin>>n)
	{
		fenzi=0;
		for(i=1;i<=n;i++) fenzi += a[n]/i;            
		fenzi *= n;
		number = gcd(fenzi,a[n]); //分子分母的最大公約數
		fenzi = fenzi/number; //約分後的分子
		fenmu = a[n]/number; //約分後的分母
		integer = fenzi/fenmu; //結果的整數部分
		fenzi = fenzi-integer*fenmu; //最終結果的分子

		if(fenzi==0) { printf("%I64d\n",integer); continue; }

		size1=size2=0; //size1,size2分別為整數部分的位數和分子的位數
		n1=integer; n2=fenmu;
		while(n1!=0) { size1++; n1/=10; }
		while(n2!=0) { size2++; n2/=10; }

		//按題目要求的格式列印結果
		for(i=0;i<=size1;i++) printf(" ");
		printf("%I64d\n",fenzi);
		printf("%I64d ",integer);
		for(i=0;i<size2;i++) printf("-");
		printf("\n");
		for(i=0;i<=size1;i++) printf(" ");
		printf("%I64d\n",fenmu);
	}
	return 1;
}