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

Конечно, я помогу вам с этим заданием. Вот код на Python:

```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)

a = int(input("Введите числитель первой дроби: "))
b = int(input("Введите знаменатель первой дроби: "))
c = int(input("Введите числитель второй дроби: "))
d = int(input("Введите знаменатель второй дроби: "))

numerator = a * c
denominator = b * d
common_divisor = gcd(numerator, denominator)

numerator //= common_divisor
denominator //= common_divisor

print("Результат умножения дробей: ", numerator, "/", denominator)
```

Сначала определяем функцию `gcd`, которая использует алгоритм Евклида для нахождения НОД двух чисел. Затем мы запрашиваем у пользователя числитель и знаменатель двух дробей. После этого мы умножаем числители и знаменатели, а затем находим НОД полученной дроби. Используя этот НОД, мы делим числитель и знаменатель на него, чтобы получить несократимую дробь. Наконец, мы выводим результат на экран.

Надеюсь, это поможет вам решить задание!