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)