6122: 2021年9月海淀区中小学信息学竞赛 (小学组)T2 —— 最大矩形(matrix)
[Creator : ]
Description
给出一个举行的长 $a$ 和宽 $b$,以及对举行期望的长宽比 $x:y$,要求尽最小的缩短矩形的长和宽(缩短之后的长和宽必须任然是正整数),使得矩形的长和宽之比等于 $x:y$。
求矩形最终的长和宽。答案希望矩形的面积越大越好。
求矩形最终的长和宽。答案希望矩形的面积越大越好。
Input
一行,包括四个整数 $a,\ b,\ x,\ y$。
Output
一行,包括两个数,两数之间用一个空格分隔,表示矩形最终的长和宽。
如果无法达到题目的要求,输出 $0\ 0$。
如果无法达到题目的要求,输出 $0\ 0$。
Constraints
对于 $10\%$ 的数据 $x,\ y$ 互质。
对于所有的数据 $1 \leq a,\ b,\ x,\ y \leq 2 \times 10^9$。
对于所有的数据 $1 \leq a,\ b,\ x,\ y \leq 2 \times 10^9$。
Sample 1 Input
800 600 4 3
Sample 1 Output
800 600
Sample 2 Input
1920 1200 16 9
Sample 2 Output
1920 1080
Sample 3 Input
1 1 1 2
Sample 3 Output
0 0