九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1336-九度Online Judge,用代码记录你的成长之路!

题目1336:液晶屏裁剪

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1185

解决:290

题目描述:
苏州某液晶厂一直生产a * b大小规格的液晶屏幕,由于该厂的加工工艺限制,液晶屏的边长都为整数。最近由于市场需求发生变化,x : y比例的显示器比较流行,该厂为了适应市场需求,需要改造原生产线,并将库存的a * b大小的液晶屏进行裁剪,使之适应市场的需求。该厂同时希望,将a * b大小的液晶屏裁剪之后,不仅符合x : y的比例要求,同时在转换为新比例液晶屏的过程中,保证因切割而丢弃的液晶边角料最少。
你的任务就是根据原液晶屏大小和新的屏幕的比例,判断是否能将库存的液晶屏转换为符合要求的液晶屏大小,并求出新的液晶屏的大小a’ b’;若不能加工成新的,则输出0 0。
注:新的液晶屏边长和旧的液晶屏边长都为整数,并且长和宽不能交换。
输入:
测试数据包括多个,每个测试数据一行。
每行四个整数 a b x y
1) a、b表示原库存液晶屏的长和宽
2) x、y表示新的液晶屏的长宽比例x : y
其中,1 <= a, b, x, y <= 10^9。
输出:
对应每个测试案例,输出一行,每行包含两个整数,由空格隔开:
1)       若答案存在,则输出新的液晶屏的长宽 a’ b’
2)       若不存在,则输出0 0
样例输入:
1920 1600 16 9
800 600 4 3
800 600 3 4
1 1 1 2
样例输出:
1920 1080
800 600
450 600
0 0
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-8059-1-1.html