Question

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

Answer 1

Ответ:

Элементарно

Объяснение:

num, k = 0, 1

for i in range(int(input())):

   a, b = int(input()), int(input())

   num = num * b + a * k

   k *= b

x, y = num, k

while y > 0:

   x, y = y, x % y

print(num // x, '/', k // x)

Answer 2

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

В примере ввода у нас три дробинки с уронами: 3/50, 1/60 и 1/100.

1. Найдем НОК знаменателей 50, 60 и 100.
2. Приведем все дроби к общему знаменателю (НОК).
3. Сложим числители дробей, чтобы получить общий числитель.
4. Результат представим в виде простой несократимой дроби.

Теперь давайте выполним вычисления:

1. Найдем НОК для чисел 50, 60 и 100: НОК(50, 60, 100) = 300.

2. Приведем дроби к общему знаменателю 300: 3/50 * (6/6) = 18/300, 1/60 * (5/5) = 5/300, 1/100 * (3/3) = 3/300.

3. Теперь сложим числители дробей: 18/300 + 5/300 + 3/300 = 26/300.

4. Упростим полученную дробь: 26/300 = 13/150.

Итак, общая величина урона, нанесенного Годзилле, выстрелом из дробовика, равна 13/150.