Tìm Cặp Số

线程:
Cho một số nguyên dương x. Tìm cặp số nguyên dương (一个, b) thoả mãn: UCLN(一个, b) + BCNN(一个, b) = x.
Trong đó:
UCLN(一个, b) là ước chung lớn nhất của 2 số a và b.
BCNN(一个, b) là bội chung nhỏ nhất của 2 số a và b.

输入:
Dòng đầu tiên chứa một số nguyên t là số test( 1 <= t <= 100 ).
Mỗi test gồm một dòng chứa một số nguyên dương x ( 2 <= x <= 10^9 ).

产量:
Tương ứng với mỗi test, in ra trên một dòng một cặp số nguyên dương a và b ( 1 <=一, b <= 10^9). Đầu vào đảm bảo luôn tồn tại ít nhất một cặp số như vậy. Nếu có nhiều cặp số (一个, b) thoả mãn thì in ra cặp số có |A-B| lớn nhất ( trị tuyệt đối của a – b) và a < b.
例子:

输入:
2
2
14

产量:
1 1
1 13

说明:
Ở test mẫu:
Cho x = 2 thì UCLN(1,1) + BCNN(1,1) = 1 + 1 = 2.
Cho x = 14 thì UCLN(1,13) + BCNN(1,13) = 1 + 13 = 14.

您还没有登录? 注册 到现在提交!