Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$.

Draft saved