Как решить задачу на разработку пользовательских функций Pyton?

В задаче нельзя использовать стандарт функции и дополнительные модули. Необходимо реализовать пользовательский алгоритм.

Описать процедуру Frac1(a, b, p, q), преобразующую дробь a/b к несократимому виду p/q (все параметры процедуры — целого типа, a и b — входные, p и q — выходные). Знак результирующей дроби p/q приписывается числителю (т. е. q > 0). С помощью Frac1 найти несократимые дроби, равные a/b + c/d, a/b + e/f, a/b + g/h (числа a, b, c, d, e, f, g, h даны).