top1编程
← 返回上一页

P4737. 童童的分数计算

时间限制
1000 ms
内存限制
64 MiB
难度
10
知识点
童程童美
知识点
简单数学
知识点
递归
知识点
质数
知识点
NOC集训课

题目描述

学校里面讲了分数,童童很高兴,童童学编程,有个想法,可以写一个程序用来计算分数的和,方式就是输入 nn 个分数并且输出这 nn 个分数的和。并且用最简分数表示,最简分数的概念:分子分母的最大公约数为 11,若最终结果的分母为 11,则直接用整数表示。如: 5/75/7,8/38/3 均是最简形式,而 4/84/8 需要化简为 1/21/25/15/1 需要化简为5。分子和分母均不为0,也不为负数。现在请你来帮忙吧。

输入格式

第一行一个整数 nn,表示分数个数。 接下来 nn 行,每行一个分数,用 "a/b""a/b" 的形式表示,不含空格,pqp,q均不超过 1010

输出格式

输出只有一行,即最终结果,注意是最简分数形式。若为分数,用 "p/q""p/q" 的形式表示。若最终结果的分母为 11,则直接用整数表示。

3
1/5
1/6
1/3
7/10