U211016 最大的矩形7.05

2021年9月海淀区赛小学组T2

给出一个矩形的长a和宽b,以及对矩形期望的长宽比x:y，要求尽量少的缩短矩形的长和宽（缩短之后的长和宽必须仍然是正整数），使得矩形的长和宽之比等于x:y，求矩形最终的长和宽。答案希望矩形的面积越大越好。

一行，包含四个整数a,b,x,y.

一行，包含两个数，两数之间用空格隔开

对于10%的数据x,y互质，对于所有的数据1≤a,b,x,y≤2*$10^9$.