50 !
арнольд шварценеггер стреляет в ужасного монстра годзиллу из дробовика. нужно найти общую величину урона, нанесённого годзилле выстрелом.
подсказка: возможно, для быстрой работы программы вам пригодится алгоритм евклида.
формат ввода
сначала вводится количество дробинок.
затем урон от каждой дробинки. урон от каждой дробинки выражается простой дробью, её числитель и знаменатель вводятся на отдельных строках.
формат вывода
суммарный урон, выраженный простой несократимой дробью с дробной чертой между числителем и знаменателем.
пример
ввод вывод
3 3/50
1
60
1
30
1
100
Элементарно
Объяснение:
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)