Question

на Питоне!!! даны две дроби a/b и c/d (a,b,c,d - натуральные числа). составить программу деления дроби на дробь. ответ должен быть несократимой дробью. использовать подпрограмму алгоритма Евклида для определения НОД

Answer 1

num1 = input().split('/') #1/2 ['1', '2']

num2 = input().split('/') #3/4 ['3', '4']

num2.reverse() #['4', '3']

num3 = []

num3.append(int(num1[0]) * int(num2[0])) # [4]

num3.append(int(num1[1]) * int(num2[1])) # [4, 6]

def recursive(l):

~~~~for i in range(2, max(l)//2+1):

~~~~~~~~if l[0]%i == 0 and l[1]%i == 0:

~~~~~~~~~~~~l[0] = l[0]//i

~~~~~~~~~~~~l[1] = l[1]//i

~~~~~~~~~~~~l = recursive(l)

~~~~if l[0] == l[1]: l = [1, 1]

~~~~return l

print('/'.join([str(i) for i in recursive(num3)]))

Answer 2

Алгоритм деления дробей можно реализовать следующим образом на языке Python:

1. Создаем функцию "gcd" для нахождения наибольшего общего делителя (НОД) двух чисел:

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

2. Создаем функцию "divide_fractions" для деления дробей:

def divide_fractions(a, b, c, d):
    # Находим НОД знаменателей дробей
    common_denominator = gcd(b, d)
    
    # Вычисляем новые значения для дроби-результата
    numerator = (a * (d // common_denominator)) 
    denominator = (c * (b // common_denominator))
    
    # Находим НОД числителя и знаменателя дроби-результата
    common_factor = gcd(numerator, denominator)
    
    # Упрощаем дробь-результат
    numerator //= common_factor
    denominator //= common_factor
    
    return numerator, denominator

3. Пример использования:

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

result = divide_fractions(a, b, c, d)
print("Результат деления: {}/{}".format(result[0], result[1]))

В данном примере пользователю предлагается ввести числитель и знаменатель двух дробей, а затем выводится результат деления в несократимой форме.