Reca公司制造显示器，他们最受欢迎的模型是有着尺寸为a*b厘米屏幕的AB999。由于某些生产特性，屏幕参数为整数。最近的屏幕尺寸比例x:y广为使用者接受。这也是为什么公司想要减小显示器AB999的尺寸以至于它的屏幕尺寸比例成为x:y,与此同时他们希望它的总面积是所有可能变体中最大的。你的任务是找出被减少尺寸后的模型屏幕参数，或者发现这样的减少无法进行。
输入：
第一行输入包含4个整数-a,b,x和y（1<=a,b,x,y<=2e9）
输出：
如果答案存在，输出两个正整数-减小后的屏幕参数。否则输出0 0。
（原题网站突然进不去了......）
2997
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
