Codeforces Round 196 (Div. 2) |
---|
Закончено |
У Манао есть монитор, у которого отношение длины горизонтали к длине вертикали a:b. Сейчас он собирается смотреть фильм, картинка которого имеет соотношение длин по горизонтали и по вертикали c:d. Манао настроит просмотр так, чтобы картинка фильма сохранила оригинальное соотношение, но при этом занимала максимально много места на экране и умещалась на нем полностью. Соответственно, ему возможно придется увеличить или уменьшить картинку фильма, но Манао обязательно изменит картинку пропорционально по обоим измерениям.
Вычислите, какая часть экрана останется незанятой во премя просмотра. Выведите ответ в виде несократимой дроби p / q.
Единственная строка содержит четыре целых числа a, b, c, d (1 ≤ a, b, c, d ≤ 1000), записанных через пробел.
Выведите ответ задачи в виде "p/q", где p — целое неотрицательное число, q — целое положительное число и числа p и q не имеют общего делителя больше 1.
1 1 3 2
1/3
4 3 2 2
1/4
Пример 1. У Манао монитор с квадратным экраном, на котором он хочет посмотреть фильм с соотношением длин горизонтали и вертикали 3:2. Очевидно, что максимум места на экране фильм займет, если ширина картинки будет совпадать с шириной экрана. В таком случае по вертикали будет занято только 2/3 монитора:
Пример 2. На этот раз ширина монитора в 4/3 раз больше его высоты, а картинка фильма квадратная. В таком случае картинка по вертикали должна занимать весь монитор, а по горизонтали лишь 3/4:
Название |
---|