Đoán Xem
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong kỳ thi thành phố vừa rồi, vì K đã không làm được bài nào cả nên anh đâm ra rãnh trong lúc thi. Trong khoảng thời gian rãnh rỗi đó K bỗng nghĩ ra một bài toán mới khá thú vị để thách đố giám thị coi thi.
Input
- Cho số nguyên \(t(t \leq 100)\), \(t\) dòng sau đó nhập số nguyên \(n(2 \leq n \leq 10^9)\).
Output
- Với mỗi số \(n\) hãy in ra một dòng gồm 2 số nguyên dương \(a\) và \(b\) sao cho: \(LCM(a,b)+GCD(a,b) = n\)
Constraints
- Subtask \(1\) (\(50\%\) số điểm): \(n \leq 10^3\).
- Subtask \(3\) (\(50\%\) số điểm): \(n \leq 10^6\).
Example
Test 1
Input
2
2 14 Output
1 1
6 4Note
- Ở test đầu tiên vì \(LCM(1,1) + GCD(1,1) = 1 + 1 = 2\).
- Ở test thứ 2 vì \(LCM(6,4) + GCD(6,4) = 12 + 2 = 14\).
Bình luận
ez problems =))
bài này hình như là 1 bài A bên codeforces