CF16C Monitor
题目描述
Reca 公司生产显示器,其中最受欢迎的型号是 AB999,其屏幕尺寸为 $a\times b$ 厘米。由于某些生产工艺的特殊性,屏幕参数均为整数。最近,用户们很喜欢屏幕长宽比为 $x:y$ 的比例。因此,公司想要缩小 AB999 的尺寸,使得其屏幕长宽比变为 $x:y$,同时还希望新屏幕的总面积在所有可能的方案中最大。你的任务是找出缩小后型号的屏幕参数,或者判断无法进行这样的缩小。
输入格式
输入第一行包含 4 个整数 — $a$、$b$、$x$ 和 $y$($1\leq a,b,x,y \leq 2\cdot 10^{9}$)。
输出格式
如果答案存在,输出 2 个正整数,即缩小后型号的屏幕参数。如果不存在,请输出 0 0。
说明/提示
由 ChatGPT 5 翻译