Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
11 апреля 2023 06:06
564
СРОЧНО!!!
Даны две дроби A/B и C/D (A, B, C, D - натуральные числа). Составить программу умножения дроби на дробь. Ответ должен быть несократимой дробью. Использовать подпрограмму алгоритма Евклида для определения НОД.
РЕШИТЬ НА ЯЗЫКЕ python!! пожалуйста
1
ответ
Конечный код:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def multiply_fractions(a, b, c, d):
numerator = a * c
denominator = b * d
gcd_val = gcd(numerator, denominator)
return numerator // gcd_val, denominator // gcd_val
a = int(input("Введите числитель первой дроби: "))
b = int(input("Введите знаменатель первой дроби: "))
c = int(input("Введите числитель второй дроби: "))
d = int(input("Введите знаменатель второй дроби: "))
result = multiply_fractions(a, b, c, d)
print("Результат умножения дробей: {}/{}".format(result[0], result[1]))
```
Объяснение:
Функция `gcd` использует алгоритм Евклида для нахождения наибольшего общего делителя двух чисел.
Функция `multiply_fractions` принимает четыре аргумента: числитель и знаменатель первой дроби, а также числитель и знаменатель второй дроби. Она умножает дроби, находит наибольший общий делитель числителя и знаменателя результата, и возвращает несократимую дробь.
В основной части программы мы запрашиваем у пользователя числитель и знаменатель двух дробей, затем вызываем функцию `multiply_fractions` и выводим результат.
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def multiply_fractions(a, b, c, d):
numerator = a * c
denominator = b * d
gcd_val = gcd(numerator, denominator)
return numerator // gcd_val, denominator // gcd_val
a = int(input("Введите числитель первой дроби: "))
b = int(input("Введите знаменатель первой дроби: "))
c = int(input("Введите числитель второй дроби: "))
d = int(input("Введите знаменатель второй дроби: "))
result = multiply_fractions(a, b, c, d)
print("Результат умножения дробей: {}/{}".format(result[0], result[1]))
```
Объяснение:
Функция `gcd` использует алгоритм Евклида для нахождения наибольшего общего делителя двух чисел.
Функция `multiply_fractions` принимает четыре аргумента: числитель и знаменатель первой дроби, а также числитель и знаменатель второй дроби. Она умножает дроби, находит наибольший общий делитель числителя и знаменателя результата, и возвращает несократимую дробь.
В основной части программы мы запрашиваем у пользователя числитель и знаменатель двух дробей, затем вызываем функцию `multiply_fractions` и выводим результат.
0
·
Хороший ответ
11 апреля 2023 06:09
Остались вопросы?
Еще вопросы по категории Информатика
Выполните операцию сложения и умножении над двоичными числами с решением...
Робот-попугай Лёшенька хочет поразить своего создателя Бориса Ивановича тем, как хорошо он помнит «Трёх мушкетёров» (это любимый фильм Бориса Иванович...
fоr i in rаngе( c, 42, d): рrint ( i, end=" " ) В результате работы этого фрагмента программы на экран...
Что будет выведено на экран после выполнения фрагмента программы? s = '123456789' s1 = 'abcdef' s = s[5:8] + '0' + s1[2:5] print(s) Запишите отв...
1. Пронумеруйте в правильном порядке этапы разработки программы. □ тестирование и отладка □ запись программы на языке программирования □ применение...