描述
给出一个矩形的长a和宽b,以及对矩形期望的长度比x:y,要求尽量少的缩短矩形的长和宽(缩短之后的长和宽必须仍然是正整数),使得矩形的长和宽之比等于x:y,求矩形最终的长和宽。希望矩形的面积越大越好。 输入 一行包含四个整数a,b,x,y 输出 一行,包含两个数,两数之间用一个空格分隔,表示矩形最终的长和宽。如果无法达到题目的要求则输出0 0
输入样例 1
800 600 4 3
输出样例 1
800 600
输入样例 2
1 1 1 2
输出样例 2
0 0
提示 对于10%的数据x,y互质,对所有的数据1<=a,b,x,y<=2*10^9
求解!
![](https://profile-avatar.csdnimg.cn/default.jpg!4)
最大的矩形 (一个平平无奇的题)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答 默认 最新
悬赏问题
- ¥200 csgo2的viewmatrix值是否还有别的获取方式
- ¥15 Stable Diffusion,用Ebsynth utility在视频选帧图重绘,第一步报错,蒙版和帧图没法生成,怎么处理啊
- ¥15 请把下列每一行代码完整地读懂并注释出来
- ¥15 pycharm运行main文件,显示没有conda环境
- ¥15 易优eyoucms关于二级栏目调用的问题
- ¥15 寻找公式识别开发,自动识别整页文档、图像公式的软件
- ¥15 为什么eclipse不能再下载了?
- ¥15 编辑cmake lists 明明写了project项目名,但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题:求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问,已排除网页问题