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

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

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