Задача. Складываем дроби-2

Доработайте предыдущую задачу так, чтобы результатом процедуры add всегда была несократимая дробь.

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

Все вводимые числа натуральные, не превышающие 1000. Ответ должен быть записан в виде несократимой дроби.

Пример вводаПример вывода
1 2 3 4
5 4