Question

На уроках учитель, ни с того ни с сего, начал повторять давно забытое васей сложение рациональных чисел. в частности на неделе вася получил двойку, не сумев на доске правильно сложить числа 377/861 и 198/43. васе вновь освоить это искусство. напишите программу, которая вычисляет сумму двух рациональных чисел и выводит результат в виде несократимой дроби. вход в первой строке входного файла записано целое число n - количество примеров на сложение (1 < = n < = 10000). в следующих n строках записано по одному примеру. каждая из этих строк имеет вид "a/b+c/d=", где a, b, c, d - натуральные числа, не превосходящие 10000. выход для каждого примера из входного файла запишите в выходной файл в отдельной строке ответ в виде несократимой дроби. если знаменатель дроби окажется равным единице, запишите в файл только числитель.

Answer 1

#include <iostream>

using namespace std;

int gcd(int a, int b);

int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
   
    int n;
   
    cin >> n;
   
    for (int i = 0; i < n; ++i)
    {
        int a, b, c, d;
       
        scanf("%d/%d+%d/%d=", &a, &b, &c, &d);
       
        int num = a * d + b * c;
        int den = b * d;
       
        int cur_gcd = gcd(num, den);
       
        num /= cur_gcd;
        den /= cur_gcd;
       
        cout << num;
        if(den != 1)
            cout << '/' << den;
        cout << endl;
    }
   
    fclose(stdin);
    fclose(stdout);
    return 0;
}

int gcd(int a, int b)
{
    if(a == 0)
        return b;
    return gcd(b % a, a);
}