HDU2503:a/b + c/d

最新推荐文章于 2023-01-04 15:24:02 发布

原创最新推荐文章于 2023-01-04 15:24:02 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个解决两个分数相加并将其结果转换为最简形式的问题。输入包括两组分数，每组由两个整数组成，表示分子和分母。通过计算最大公约数来简化结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description
给你2个分数，求他们的和，并要求和为最简形式。

Input
输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<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

int yue(int m,int z){ //母子 int r; if (z > m) { int t = z; z = m; m = t; } while (m){ r = z%m; z = m; m = r; } return z; //最大公约数 }