使用C++实现简单的分数运算小程序

题目描述：
输入两个分数，要求求得两个分数的和
输入格式：
多行测试样例，第一行输入一个整数N，表示测试样例数
每行包含四个数字，分别表示两分数
格式为：
分子1 分母1 分子2 分母2
输出格式：
输出两个分数相加的最简结果的分子分母，用空格分隔开，如果是整数，分母要求为1
输入样例：
3
1 2 1 3
2 1 3 1
2 4 3 6
输出样例：
5 6
5 1
1 1

#include "stdio.h"
#include <iostream>
using namespace std;

int main()
{
    int a, b, c, d, n;
    int x, y;
    cin >> n;
    for (int m = 0; m < n; m++)
    {
        cin >> a >> b >> c >> d;
        x = a * d + b * c;
        y = b * d;
        int i;
        int f = a < b ? a : b;
        for (i = f; i >= 1; i--)
        {
            if (a % i == 0 && b % i == 0)
                break; //运用定义法求公约数
        }
        int t = i;
        int g = x < y ? x : y;
        int h;
        for (h = g; h >= 1; h--)
        {
            if (x % h == 0 && y % h == 0)
                break; //再次运用定义法求公约数
        }
        cout << x / h << " " << y / h << endl; //用所求得的公约数化简
    }

    return 0;
}

思路，求分母最小公倍数，通分相加，求分子最大公约数约分