Вопрос задан 15.09.2026 в 11:54. Предмет Информатика. Спрашивает Mikashov Daniil.

Арнольд Шварценеггер стреляет в ужасного монстра Годзиллу из дробовика. Нужно найти общую величину урона, нанесённого Годзилле выстрелом.
Подсказка: возможно, для быстрой работы программы вам пригодится алгоритм Евклида.
Формат ввода
Сначала вводится количество дробинок.
Затем урон от каждой дробинки. Урон от каждой дробинки выражается простой дробью, её числитель и знаменатель вводятся на отдельных строках.
Формат вывода
Суммарный урон, выраженный простой несократимой дробью с дробной чертой между числителем и знаменателем.
Пример
Ввод Вывод
3 3/50
1
60
1
30
1
100

Перейти к ответам

Ответы на вопрос

Отвечает Лезовская Анюта.

Python
from math import gcd

n = int(input())

sum_num = 0 sum_den = 1

for _ in range(n): num = int(input()) den = int(input())

# Складываем две дроби: # a/b + c/d = (a*d + c*b) / (b*d) sum_num = sum_num * den + num * sum_den sum_den = sum_den * den

# Сразу сокращаем дробь, чтобы числа не становились слишком большими g = gcd(abs(sum_num), sum_den) sum_num //= g sum_den //= g

print(f"{sum_num}/{sum_den}")

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос