Предупреждение!!! функции __gcd , max

ПРЕДУПРЕЖДЕНИЕ!!!
Функции __gcd , max, min и swap в решениях лабораторных и контрольных работ пользоваться нельзя !!!
Пишем для этих функций свой собственный код.
Работы с использованием этих функций зачтены не будут!!!
1)Найдите сумму двух простых дробей. Даны натуральные числа a, b, c, d. Нужно найти два взаимно простых числа p и q, таких что. Пояснение: сложить две дроби. Числитель равен a * d + b * c. Знаменатель равен b * d. Затем по алгоритму Евклида находим НОД числителя и знаменателя и делим числитель и знаменатель на это число.
2)Найдите наибольший общий делитель трех натуральных чисел, по алгоритму Евклида и формуле НОД (a, b, c) = НОД (НОД (a, b), c).
3)Найдите наименьшее общее кратное (НОК) по формуле