题解 | #游游的最小公倍数#
游游的最小公倍数
https://www.nowcoder.com/practice/385c7aa397e54bb58f36286ab0d65156
#include "bits/stdc++.h"
using namespace std;
#define int long long
#define pb push_back
#define endl "\n"
#define x first
#define y second
#define PII pair<int,int>
#define PIII pair<int,PII>
const int MOD = 1e9 + 7;
const int N = 3e5;
void slu() {
int n;
cin >> n;
int l = n / 2;
int r = n - l;
int t = gcd(l, r);
while (t != 1) {
l--, r++;
t = gcd(l, r);
}
cout << l << ' ' << r << endl;
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int T;
cin >> T;
// T = 1;
while (T--)slu();
}
