Олимпиадный тренинг

Задача . B. Бытовая задача


У Манао есть монитор, у которого отношение длины горизонтали к длине вертикали a:b. Сейчас он собирается смотреть фильм, картинка которого имеет соотношение длин по горизонтали и по вертикали c:d. Манао настроит просмотр так, чтобы картинка фильма сохранила оригинальное соотношение, но при этом занимала максимально много места на экране и умещалась на нем полностью. Соответственно, ему возможно придется увеличить или уменьшить картинку фильма, но Манао обязательно изменит картинку пропорционально по обоим измерениям.

Вычислите, какая часть экрана останется незанятой во премя просмотра. Выведите ответ в виде несократимой дроби p / q.

Входные данные

Единственная строка содержит четыре целых числа a, b, c, d (1 ≤ a, b, c, d ≤ 1000), записанных через пробел.

Выходные данные

Выведите ответ задачи в виде "p/q", где p — целое неотрицательное число, q — целое положительное число и числа p и q не имеют общего делителя больше 1.

Примечание

Пример 1. У Манао монитор с квадратным экраном, на котором он хочет посмотреть фильм с соотношением длин горизонтали и вертикали 3:2. Очевидно, что максимум места на экране фильм займет, если ширина картинки будет совпадать с шириной экрана. В таком случае по вертикали будет занято только 2/3 монитора:

Пример 2. На этот раз ширина монитора в 4/3 раз больше его высоты, а картинка фильма квадратная. В таком случае картинка по вертикали должна занимать весь монитор, а по горизонтали лишь 3/4:


Примеры
Входные данныеВыходные данные
1 1 1 3 2
1/3
2 4 3 2 2
1/4

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя