← 返回题目列表

Codeforces · 16/C

C. 监视器

中文机器翻译题面 查看原题

Reca公司生产显示器,其型号中最受欢迎的是AB999,屏幕尺寸为a×b厘米。由于某些生产特性,屏幕参数是整数。最近,屏幕边长比x:y开始受到用户的欢迎。这就是为什么该公司希望减小显示器 AB999 的尺寸,使其屏幕边长比变为 x: y,同时他们希望其总面积在所有可能的变体中最大。你的任务是找到缩小尺寸模型的屏幕参数,或者找出无法执行这样的缩小。

输入

输入的第一行包含 4 个整数 — a、b、x 和 y (1 ≤ a, b, x, y ≤ 2·109)。

输出

如果答案存在,则输出2个正整数——缩小尺寸模型的屏幕参数。否则输出 0 0。

示例

输入 #1

800 600 4 3

输出 #1

800 600

输入 #2

1920 1200 16 9

输出 #2

1920 1080

输入 #3

1 1 1 2

输出 #3

0 0