Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Даны две рациональные дроби: a/b и c/d. Сложите их и результат представьте в виде несократимой дроби m/n.
Входные данные
Программа получает на вход 4 натуральных числа a, b, c, d, не превосходящих 100.
Выходные данные
Программа должна вывести 2 натуральных числа m и n такие, что m/n=a/b+c/d и дробь m/n – несократима.
gcd