Tổng các phân số tối giản
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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.
Community Discussion