Rút gọn phân số
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho $Q$ phân số dạng $a_i / b_i$ ($b_i \neq 0$). Hãy viết hàm tính ước chung lớn nhất và rút gọn mỗi phân số về dạng tối giản $p / q$ với $q > 0$ (nếu $a_i = 0$ thì phân số tối giản là 0 1).
Dữ liệu vào
Dòng đầu tiên chứa số nguyên dương $Q$.\n$Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i, b_i$.
Dữ liệu ra
Gồm $Q$ dòng, mỗi dòng in ra hai số nguyên $p$ và $q$ cách nhau bởi một khoảng trắng.
Ví dụ
| Input | Output |
|---|---|
| 2\n6 8\n-4 -6 | 3 4\n2 3 |
Giới hạn
$1 \le Q \le 100$, $-10^9 \le a_i, b_i \le 10^9$, $b_i \neq 0$.
Community Discussion