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