Problem6122--2021年9月海淀区中小学信息学竞赛 (小学组)T2 —— 最大矩形(matrix)

6122: 2021年9月海淀区中小学信息学竞赛 (小学组)T2 —— 最大矩形(matrix)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出一个举行的长 $a$ 和宽 $b$,以及对举行期望的长宽比 $x:y$,要求尽最小的缩短矩形的长和宽(缩短之后的长和宽必须任然是正整数),使得矩形的长和宽之比等于 $x:y$。
求矩形最终的长和宽。答案希望矩形的面积越大越好。

Input

一行,包括四个整数 $a,\ b,\ x,\ y$。

Output

一行,包括两个数,两数之间用一个空格分隔,表示矩形最终的长和宽。
如果无法达到题目的要求,输出 $0\ 0$。

Constraints

对于 $10\%$ 的数据 $x,\ y$ 互质。
对于所有的数据 $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

Source/Category