Даны две рациональные дроби: \(a \over b\) и \(c \over d\). Сложите их и результат представьте в виде несократимой дроби \(m \over n\).
Входные данные
Программа получает на вход 4 натуральных числа a, b, c, d, не превосходящих 100.
Выходные данные
Программа должна вывести 2 натуральных числа m и n такие, что \({m \over n} = {a \over b}+ {c \over d}\) и дробь \(m \over n\) – несократима.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 3 1 2 |
5 6 |
Запрещенные операторы: gcd