6.9 VJ C - EhAb AnD gCd

#include<bits/stdc++.h>
#define ll long long
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
/*
给定一个正整数n，求任意两个正整数a和b，使GCD(a, b) + LCM(a, b) =n。GCD(a, b)是a和b能同时整除的最大整数。LCM(a, b)是能同时整除a和b的最小整数。它保证了解决方案总是存在的。如果有几个这样的对(a, b)，可以输出其中任何一个。
通过规律发现a,b的GCD(a, b)一定能被LCM(a, b)整除，所以只要判断这一点即可，符合就直接输出
*/
int main()
{
    speed_up;
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i<=n/2;i++)
        {
            if((n-i)%i==0)
            {
                cout<<i<<" "<<n-i<<endl;
                break;
            }
        }
    }

    return 0;
}