HDOJ 2503 a/b + c/d 超详细

HDOJ 2503 a/b + c/d

Problem Description

给你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

提示：a/b + c/d = (a * d + b * c ) / b * d，得出结果后分母与分子再除以他们的最大公约数就可以得到最简值了。

#include<stdio.h>

int gcd(int a, int b);

int main(void)
{
    int count, n,i,a,b,c,d,f1,f2;
    scanf("%d",&n);
    {
    
        while(n--)
        {
        scanf("%d%d%d%d",&a,&b,&c,&d);
        f1 = a * d + b * c;
        f2 = b * d;
        i = gcd(f1, f2); 
        f1 = f1 / i;
        f2 = f2 / i;
        printf("%d %d\n",f1,f2);
        }
    }
    return 0;
}

int gcd(int a, int b)
{
    int temp;
    while (b)//辗转相除法找最大公约数
    {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}