XTU C语言程序设计 1282Harmonic Porgression

Harmonic Porgression
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 671 Submit : 2013
Time Limit : 1000 MS Memory Limit : 65536 KB

Description
级数
题目描述

请计算

结果请使用分数表示，并保证分子与分母互质。
输入

第一行是一个整数T(1≤T≤1100)，表示样例的个数。 每个样例占一行，为两个整数a,b(2≤a≤b≤100,b−a≤10)
输出

每行输出一个样例的结果，格式为“分子/分母”
样例输入

3
2 2
2 3
3 6

样例输出

1/2
5/6
19/20

Sample Input

Sample Output

Source

[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
[ Home Page ] [ Go Back ]

#include <stdio.h>

__int64 gys(__int64 y,__int64 x)//最大公约数 x>y
{
	__int64 z=y;
	while(x%y!=0)
	{
		z=x%y;
		x=y;
		y=z;
	}
	return z;
}

int main()
{
	int K;
	scanf("%d",&K);
	int a,b;
	while(K--)
	{
		scanf("%d%d",&a,&b);
		int i;
		__int64 y=1;
		__int64 x=a; 
		for(i=a;i+1<=b;i++)
		{
			y=y*(i+1)+x; //分子 
			x=x*(i+1);//分母
			__int64 z=gys(y,x);
			x=x/z;
			y=y/z;
		}
		printf("%lld/%lld\n",y,x);
	}
	return 0;
 }