Codeforces Beta Round 16 (Див. 2) |
---|
Закончено |
Компания Reca выпускает мониторы, большой популярностью пользуется их модель AB999 с размерами экрана a × b сантиметров. Из-за особенностей производства, размеры экрана выражаются целым числом сантиметров. Недавно в моду вошло соотношение сторон x: y. Компания хочет уменьшить размеры экрана своего монитора AB999 так, чтобы его соотношение сторон стало x: y, но при этом его площадь была максимально возможной. Ваша задача — определить размеры экрана уменьшенной модели, или выяснить, что это сделать невозможно.
В первой строке входных данных содержатся 4 целых числа — a, b, x и y (1 ≤ a, b, x, y ≤ 2·109).
Если решение существует, выведите 2 целых положительных числа — размеры экрана уменьшенной модели, иначе выведите 0 0.
800 600 4 3
800 600
1920 1200 16 9
1920 1080
1 1 1 2
0 0
Название |
---|