Trong toán học, một phân số được gọi là tối giản nếu tử số và mẫu số của nó là hai số nguyên tố cùng nhau, tức là ước chung lớn nhất của chúng bằng 1. Cho một phân số được biểu diễn bởi hai số nguyên dương (tử số) và (mẫu số), nhiệm vụ của bạn là đưa phân số này về dạng tối giản.
Dữ liệu:
Dòng đầu tiên chứa số nguyên là số lượng bộ dữ liệu.
dòng tiếp theo, mỗi dòng chứa hai số nguyên dương và .
Kết quả: Với mỗi bộ dữ liệu, in ra trên một dòng hai số nguyên là tử số và mẫu số của phân số sau khi đã được tối giản, cách nhau một khoảng trắng.
