Информатика, опубликовано 2018-08-22 19:37:14 by Гость
На уроках алгебры учитель, ни с того ни с сего, начал повторять давно забытое Васей сложение рациональных чисел. В частности на прошлой неделе Вася получил двойку, не сумев на доске правильно сложить числа 377/861 и 198/43. Помогите Васе вновь освоить это искусство. Напишите программу, которая вычисляет сумму двух рациональных чисел и выводит результат в виде несократимой дроби. Вход В первой строке входного файла записано целое число N - количество примеров на сложение (1
Ответ оставил Гость
#include
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 {
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 if(den != 1)
cout cout }
fclose(stdin);
fclose(stdout);
return 0;
}
int gcd(int a, int b)
{
if(a == 0)
return b;
return gcd(b % a, a);
}
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
