Question

Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь, т. е. найти такие натуральные числа p и q, не имеющие общих делителей, что p/q=a/b. (Написать функцию для расчёта наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида). Функции пользователя. Паскаль.