您的位置:首页 > 其它

hdu2503:a/b + c/d

2016-05-21 23:29 232 查看

//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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: