Предупреждение!!! функции __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)Найдите наименьшее общее кратное (НОК) по формуле