a/b + c/d

a/b + c/d

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 30   Accepted Submission(s) : 17

Problem Description

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

Input

输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a div="" <="" d。="" c="" 和="" b="">

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

Source

《ACM程序设计》短学期考试_软件工程及其他专业

随机推荐

1. PHPMailer实现PHP邮件发送

   1.首先是下载PHPMailer http://code.google.com/a/apache-extras.org/p/phpmailer/ 2.解压 从中取出class.phpmailer.ph ...

2. visual SVN 反编译破解

   今天发现visual SVN 过期了.网上搜索了一下,发现了下面的贴子. http://www.heiqu.com/show-71200-1.html 一看是用.Net写的,大喜,破解就太简单了.本来 ...

3. Java中三种常见的注释(注解) Annotation

   Java为我们提供了三种Annotation方便我们开发. 1 Override-函数覆写注解 如果我们想覆写Object的toString()方法,请看下面的代码: class Annotation ...

4. RTL-SDR基础环境安装

   安装 cmake and libusb apt-get install cmake apt-get -dev 安装 RTL-SDR sudo apt-get install rtl-sdr kali已 ...

5. IE6/IE7浏览器中"float: right"自动换行的解决方法

   在项目中,调试IE6/IE7,发现一个bug,那就是:在同一个div包裹着,几个块级元素并列为一行的情况下,设置了float:right的块级元素会自动换行: 代码如下: <p> < ...

6. php获取本周周一、周日时间，上周周一、周日时间，本月第一天，本月最后一天，上个月第一天，最后一天时间

   权声明:本文为博主原创文章,未经博主允许不得转载. //这个星期的星期一 // @$timestamp ,某个星期的某一个时间戳,默认为当前时间 // @is_return_timestamp ,是否 ...

7. BZOJ3963: [WF2011]MachineWorks

   题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3963 CDQ分治加凸包.具体看这篇题解:http://www.acmerblog.com/ ...

8. 用户id有则更新,无则添加 使用replace into (代替 insert into)

   app登录成功后,调用后台,更新channel_id public function set_pushchannel($device,$channelid,$iv='' ) $sql = " ...

9. 单尺度二维离散小波重构（逆变换）idwt2

   clc,clear all,close all; load woman; %单尺度二维离散小波分解.分解小波函数haar [cA,cH,cV,cD]=dwt2(X,'haar'); %单尺度二维离散小 ...

10. JVM基础02-class文件

    一.class文件结构 介绍之前,请下载一个Bytecode工具,例如byte code viewer或者Java Bytecode Editor,我用的是后者Java Bytecode Editor ...