Контест Junior Задачи на Kotlin обновлено
Сумма дробей с сокращением
Условие
Сложи n обыкновенных дробей и выведи результат несократимой дробью p/q с q > 0. Ноль выводится как 0/1.
Ввод. n (1 ≤ n ≤ 10^5), затем n строк a b: числитель (|a| ≤ 100) и знаменатель (1 ≤ b ≤ 100). Гарантируется, что числитель и знаменатель ответа и всех промежуточных несократимых сумм по модулю меньше 10^12.
Вывод. Дробь p/q.
Как подойти
Подсказки: 2
- Сокращай дробь после каждого сложения.
- gcd через tailrec.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.