hdu2503:a/b + c/d

最新推荐文章于 2021-03-07 15:09:04 发布

GlassHour

最新推荐文章于 2021-03-07 15:09:04 发布

阅读量728

点赞数

分类专栏： ACM 文章标签： CC++ ACM hdu 水题

本文链接：https://blog.csdn.net/GlassHour/article/details/51473034

版权

ACM 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

//hdu2503

#include <iostream>
#include <stdio.h>
using namespace std;
int gcd(int a, int b)
{
    int t, r;
    if(a > b)
    {
        t = b;
        b = a;
        a = t;
    }
    while(a)
    {
        r = b % a;
        b = a;
        a = r;
    }
    return b;
}
int main()
{
    int T;
    cin >> T;
    int a, b, c, d;
    int e, f, r;
    //a/b + c/d = e/f
    while(T--)
    {
        cin >> a >> b >> c >> d;
        f = b * d;
        e = a * d + b * c;
        r = gcd(e, f);
        cout << e / r << ' ' << f / r << endl;
    }
    return 0;
}