NYOJ a/b + c/d

最新推荐文章于 2023-03-08 12:07:27 发布

YOONGI

最新推荐文章于 2023-03-08 12:07:27 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/chimchim04/article/details/78474323

水题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种算法，用于计算两个分数的和并将其简化为最简形式。输入包括两个分数a/b和c/d，输出是最简化的结果e/f。通过使用最大公约数函数来实现分数的简化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

a/b + c/d

给你2个分数，求他们的和，并要求和为最简形式。

Input

输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a/b 和 c/d。

Output

对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。

Sample Input

2
1 2 1 3
4 3 2 3

Sample Output

5 6
2 1

AC代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            int a,b,c,d,x,y,t;
            scanf("%d%d%d%d",&a,&b,&c,&d);
            y=b*d;
            x=a*d+c*b;
            t=__gcd(x,y);//求x和y的最小公倍数
            printf("%d %d\n",x/t,y/t);
        }
    }
    return 0;
}