Tổng các phân số tối giản

Buổi 07 — Struct & File I/O Number Theory
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Hãy định nghĩa cấu trúc Fraction gồm tử số và mẫu số (kiểu long long), viết hàm rút gọn phân số và cộng hai phân số. Cho $N$ phân số, tính tổng của chúng và in ra dưới dạng phân số tối giản với mẫu số dương.

Dữ liệu vào

Dòng đầu chứa số nguyên $N$. $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên tu và mau (mau != 0).

Dữ liệu ra

In ra tu/mau ở dạng tối giản (nếu mẫu bằng 1 vẫn in tu/1, nếu tử bằng 0 in 0/1).

Ví dụ
Input Output
2
1 2
1 3
5/6
3
1 4
1 4
-1 2
0/1
Giới hạn
  • $1 \le N \le 20$
  • $|tu|, |mau| \le 1000$, kết quả trung gian vừa kiểu long long.
Draft saved