3068: 2021年海淀区信息学奥林匹克小学组 最大的矩形（matrix）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：27
解决：6
题目描述
给出一个矩形的长 a和宽 b，以及对矩形期望的长宽比 x:y，要求尽量少的缩短矩形的长和宽（缩短之后的长和宽必须仍然是正整数），使得矩形的长和宽之比等于x:y ，求矩形最终的长和宽。答案希望矩形的面积越大越好。
输入
一行，包含四个整数a,b,x,y
输出
一行，包含两个数，两数之间用一个空格分隔，表示矩形最终的长和宽。如果无法达到题目的要求则输出0 0
样例输入 复制
800 600 4 3样例输出 复制
800 600