Создание программы для умножения двух дробей и вывода результата в несократимой форме можно разбить на несколько шагов. Давайте рассмотрим, как это сделать пошагово.

Сначала нам нужно определить две дроби, которые мы будем умножать. Давайте обозначим их как a/b и c/d, где a, b, c и d - натуральные числа.

Чтобы умножить дроби, мы используем следующий принцип:

• Числитель новой дроби: a * c
• Знаменатель новой дроби: b * d

Таким образом, результатом умножения будет дробь (a * c) / (b * d).

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

1. Пусть x = a и y = b.
2. Пока y не равно 0, выполняем следующие шаги:
• Сохраняем значение y в переменной temp.
• Присваиваем x значение y.
• Присваиваем y значение temp % x.
3. Когда y станет равным 0, x будет НОД.

Теперь, когда мы знаем НОД, мы можем сократить дробь:

• Числитель: (a * c) / НОД
• Знаменатель: (b * d) / НОД

После сокращения дроби мы можем вывести результат в виде несократимой дроби.

Вот пример программы, которая выполняет все вышеперечисленные шаги:

def gcd(x, y):
    while y != 0:
        temp = y
        y = x % y
        x = temp
    return x

def multiply_fractions(a, b, c, d):
    numerator = a * c
    denominator = b * d
    divisor = gcd(numerator, denominator)
    
    # Сокращаем дробь
    numerator //= divisor
    denominator //= divisor
    
    return numerator, denominator

# Пример использования
a = 1
b = 2
c = 3
d = 4

result_numerator, result_denominator = multiply_fractions(a, b, c, d)
print(f"Результат: {result_numerator}/{result_denominator}")

В этом примере мы создаем две дроби 1/2 и 3/4, умножаем их и выводим результат в виде несократимой дроби.