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

Для решения задачи нам понадобится алгоритм Евклида для нахождения наибольшего общего делителя (НОД). Это позволит нам сократить полученную дробь до несократимой формы.

Шаги решения:
1. Считываем числа A, B, C, D.
2. Находим НОД чисел B и D с помощью алгоритма Евклида. Для этого создаем функцию, которая будет принимать два числа и возвращать их НОД.
3. Делим числа A и B на полученный НОД, чтобы сократить дробь A/B до несократимой формы.
4. То же самое делаем с числами C и D.
5. Вычитаем числитель и знаменатель первой дроби из числителя и знаменателя второй дроби.
6. Сокращаем полученную дробь до несократимой формы. Для этого снова применяем НОД к числителю и знаменателю полученной дроби.
7. Выводим результат.

Пример работы программы:
Введите числа A, B, C, D:
A = 3
B = 4
C = 1
D = 2
Результат: 1/4

Объяснение:
НОД(4, 2) = 2
Сокращение первой дроби: 3/4 -> 3/2
Сокращение второй дроби: 1/2 -> 1/1
Вычитание: 3/2 – 1/1 = 1/2
Сокращение результата: 1/2 -> 1/4