Решение задачи 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 даны).

__________________________________________________________________________________

Решить задачу, используя теорию из прикрепленного файла. Предполагаю, что нужно использовать глобальные переменные.