一本通 1209：分数求和

【题目描述】

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。

如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。

分子和分母均不为0，也不为负数。

【输入】

第一行是一个整数n，表示分数个数，1≤n≤10；

接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。

【输出】

输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。

【输入样例】

2
1/2
1/3

【输出样例】

5/6

#include<stdio.h>
#include<string.h>
#define INF 0x3f3f3f3f
#define MAX(x,y) (x>y?x:y)
#define MIN(x,y) (x>y?y:x)
#define M 11
int a[M], b[M];
int main()
{
	int n;
	scanf("%d", &n);
	int i;
	int num1 = 1, num2 = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d/%d", &a[i], &b[i]);
		num1 *= b[i];
	}
	for (i = 0; i < n; i++)
	{
		num2 += (num1 / b[i]) * a[i];
	}
	int temp;
	int count1 = num1;
	int count2 = num2;
	while (num2 != 0)
	{
		temp = num1 % num2;
		num1 = num2;
		num2 = temp;
	}
	if (count1 == num1)
	{
		printf("%d", count2 / num1);
	}
	else
	{
		printf("%d/%d", count2 / num1, count1 / num1);
	}
	return 0;
}