Работа 3.5 Упр.3 Задание 1 ГДЗ Семакин 10 класс (Информатика)

Ниже вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином:

3. Даны две дроби A/B и C/D (А, В, С, D — натуральные числа). Составить программу деления дроби на дробь. Ответ должен быть несократимой дробью. Использовать подпрограмму алгоритма Евклида для определения НОД.