?>
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)