ДАЮ 50 БАЛЛОВ!!!
Арнольд Шварценеггер стреляет в ужасного монстра Годзиллу из дробовика. Нужно найти общую величину урона, нанесённого Годзилле выстрелом.
Подсказка: возможно, для быстрой работы программы вам пригодится алгоритм Евклида.
Формат ввода
Сначала вводится количество дробинок.
Затем урон от каждой дробинки. Урон от каждой дробинки выражается простой дробью, её числитель и знаменатель вводятся на отдельных строках.
Формат вывода
Суммарный урон, выраженный простой несократимой дробью с дробной чертой между числителем и знаменателем.
Пример
Ввод Вывод
3 3/50
1
60
1
30
1
100
Арнольд Шварценеггер стреляет в ужасного монстра Годзиллу из дробовика. Нужно найти общую величину урона, нанесённого Годзилле выстрелом.
Подсказка: возможно, для быстрой работы программы вам пригодится алгоритм Евклида.
Формат ввода
Сначала вводится количество дробинок.
Затем урон от каждой дробинки. Урон от каждой дробинки выражается простой дробью, её числитель и знаменатель вводятся на отдельных строках.
Формат вывода
Суммарный урон, выраженный простой несократимой дробью с дробной чертой между числителем и знаменателем.
Пример
Ввод Вывод
3 3/50
1
60
1
30
1
100
More Questions From This User See All
Answers & Comments
Ответ:
Элементарно
Объяснение:
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)