wusiyuaniekdei 2022-04-13 09:51
浏览 41
已结题

最大的矩形 (一个平平无奇的题)

描述
给出一个矩形的长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
求解!

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 4月21日
    • 创建了问题 4月13日