因为:
GCD (1, n) = 1, 最大公约数
LCM (1, n) = n, 最小公倍数
所以:
GCD (1, n - 1) + LCM (1, n - 1)
= 1 + n - 1
= n
所以:
让a = 1, b = n - 1 就可以了,因为题目保证答案一定存在,直接输出就行
#include<bits/stdc++.h>
using namespace std;
int t, n;
int main() {
cin >> t;
while(t--) {
cin >> n;
cout << 1 << " " << n - 1 << "\n";
}
return 0;
}