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)